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La presente invention est relative a un systeme (precede et dispositif) de compres- 
sion et de decompression de signaux video numeriques. 

Le systeme selon I'invention permet, dans sa portion compression, de compresser 
les signaux video numeriques de sources varices, telles que camera video numerique, ca- 
mera video analogique suivie d'un convertisseur analogique/digital, lecteur de films ci- 
nema emettant des signaux video numeriques, soit directement soit par I'intermediaire d'un 
convertisseur analogique/numerique, magnetoscope ou ordinateur a sortie numerique, 
compact disc, laser disc, D.V.D., visiophone (telephone avec camera video), fixe ou 
portable, signal video numerique a sequence d' images, signal video issu d'un bras 
informatique (interface P.C.I., U.S.B., Firebus), la camera pouvant, entre autres. etre 
constituee par une micro-camera simplifiee, un imageur MOS, ou un CCD avec son 
electronique associee sur une puce electronique, tandis que les signaux peuvent etre dans 
divers systemes video, tels que PAL, NTSC, SECAM, HDTV (television haute fidelite), 
tant en noir et blanc qu'en couleurs a composants varies RGB, YCbCr et CMYK, 
1 5 representant des scenes animees sous la forme d'un flux de signaux video numeriques. 

Les signaux numeriques compresses, disponibles en sortie de la portion compres- 
sion du systeme de compression et de decompression selon la presente invention, qui re9oit 
en entree une succession de signaux video numeriques a compresser, peuvent etre soit 
enregistres sur un support d'enregistrement numerique d'images, tel que CD, laser disc, 
20 CD-ROM, CDC-ROM, DVD-ROM, bande magnetique, avec ou sans signal representatif 
du son synchrone, soit transmis a distance par satellite, cable, relais hertzien, ou simple 
ligne telephonique du fait de leur bande passante reduite, pour etre soit enregistres a 
distance sur un support d'enregistrement numerique d'images, directement ou apres 
decompression par la portion decompression d'un systeme de compression et de 
25 decompression selon la presente invention, utilisant pour la decompression la meme norme 
que pour la compression, soit visualises a distance, apres une telle decompression, sur 
I'ecran d'un televiseur, moniteur, ordinateur, visiophone fixe ou portable, I'invention est 
egalement applicable a la transmission, notamment par satellite, de films 
cinematographiques, par exemple vers des salles de cinema a partir d'un centre de 
30 diffusion. 

Le systeme selon I'invention permet d'obtenir une compression plus poussee (dans 
une bande passante de largeur moindre) dans sa portion compression, c'est-a-dire de de- 
biter en sortie de cette portion un signal numerique de longueur plus courte par image 



video, et/ou d'obtenir, en sortie de sa portion decompression, un signal numerique repre- 
sentant une image video de meilleure qualite, notamment plus fine et sans blocs d' image 
apparents. 

Un tel systeme presente egalement d'autres avantages, 
5 - dont I'un provient du fait que le systeme devient operationnel tres rapidement apres sa 
mise en route, en particulier au bout de trois trames de signal video, alors que les sys- 
temes anterieurs doivent attendre douze trames environ avant de pouvoir etre opera- 
tionnels, et 

- dont I'autre provient du fait que, dans la voie ou portion compression, on reconstitue, 
10 en fin de codage et avant compression finale des signaux video numeriques, les signaux 

video d'origine avant codage, aux fins de controle, ce qui ameliore la fiabilite de la 
compression. 

En particulier, grace a ses caracteristiques, le systeme de compression et de decom- 
pression selon I'invention permet : 
15 - de realiser un systeme de visiophonie entre deux postes, fixes, mobiles ou portables, 
avec respectivement capture et reconstitution d'images animees dans ces postes, et 
transmission des signaux video compresses numeriques, meme par une ligne 
telephonique classique, les images reproduites ayant une tres bonne qualite, avec 
application, entre autres, aux videoconferences ; 
20 - d'enregistrer sur un support d'enregistrement, d'un des types precites (tels que CD, 
laser disc, CD-ROM, CDC-ROM, DVD-ROM) un flot d' informations video nume- 
riques (par exemple celui d'un film cinema ou video, d'un jeu electronique ou d'un 
systeme interactif) beaucoup plus important que jusqu'a present par les systemes de 
compression et de decompression de signaux video numeriques, en particulier 
25 d'enregistrer sur un seul support un flux d' informations qui exige actuellement deux ou 

trois supports de meme nature. 

D'une maniere generate, I'invention trouve son application dans les divers systemes 
de communication, les ordinateurs, les systemes de divertissement, tels que jeux video et 
karaoke, les systemes d'education et d'apprentissage, les cameras, camescopes, enregis- 
30 treurs, emetteurs et recepteurs de video numerique, et plus generalement dans tous les 
systemes de transmission et d'enregistrement de donnees numeriques. 

A I'heure actuelle, on connaTt, et meme on utilise commercialement, differents 
standards ou normes de compression et decompression de signaux video numeriques, a 
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savoir, en particulier, JPEG (Joint Photographic Experts Group), congu essentiellement 
pour les images fixes, MPEG (Moving Pictures Experts Group) prevu essentiellement pour 
les images animees, dans ses versions MPEG 1 et MPEG 2 commercialisees et bientot 
MPEG 4 en voie de standardisation. 
> Ces normes, notamment les MPEG, sont basees sur I'utilisation de la transformee 

de Fourier, en utilisant seulement la composante en cosinus de cette transformee. Essen- 
tiellement un systeme de compression et de decompression de signaux video numeriques 
suivant ces normes JPEG et MPEG comporte un fihre ou codeur DCT (Discrete Cosine 
Transform) mettant en oeuvre les transformees de Fourier et un ensemble de compression - 
0 decompression ; dans la portion compression du systeme, le signal a compressor est appli- 
que a I'entree compression du filtre DCr dont le signal de la sortie compression-(constitue 
par les transformees de Fourier) est applique a I'entree compression dudit ensemble de 
compression - decompression qui debite sur sa sortie compression le signal video com- 
presse, tandis que, dans la portion decompression du systeme, le signal a decompresser est 
5 applique a I'entree decompression dudit ensemble dont le signal de sortie, disponible sur la 
sortie decompression de I'ensemble, est applique a I'entree decompression du filtre DCT 
qui debite, sur sa sortie decompression, le signal decompresse, la portion decompression 
du systeme effectuant les fonctions inverses de celles realisees dans la portion compression 
du systeme, tant pour le filtre DCT que pour I'ensemble compression - decompression. 
20 Plus particulierement, dans le cas de MPEG, la compression consiste essentiel- 

lement a diviser chaque image video representative d'une scene animee en 8 x 8 blocs 
couvrant toute I'image et a traiter successivement les 64 blocs des images successives dans 
un filtre ou unite DCT qui effectue une transformation de Fourier dont il ne retient que la 
partie significative (celle de la composante en cosinus). 
25 Puis, dans une premiere unite de I'ensemble de compression - decompression, 

constituee par un quantificateur adaptatif, les coefficients numeriques de frequence de la 
partie significative des transformees de Fourier successives, ainsi determines, sont 
quantifies pour reduire le nombre de leurs bits dans le flot binaire de « 0 » et de « 1 » et 
augmenter le nombre de « 0 » dans ce flot. Les variations dans le temps de la valeur de 
30 chaque meme pixel (ou point-image) des trames successives du signal DC (Discrete 
Cosine) sortant de I'unite LfCT, qui sont faibles en general, sont determinees; cette 
operation de determination de signaux binaires de variation ou difference pour chaque 
pixel et la substitution de ces signaux binaires aux signaux DC diminuent encore la taille 



4 



des signaux numeriques de pixel dans le flux de donnees transmis et augmente la 
proportion de « 0 » dans ce flux. 

On realise ensuite, dans la deuxieme unite de Pensemble de compression - decom- 
pression, constituee par un codeur RLC (zero Run-Length-Coding) reperant les suites de 
« 0 » consecutifs, un codage qui transforme les signaux DC ainsi quantifiees en un en- 
semble de 8 bits, dont les quatre premiers represented le nombre de « 0 » et les quatre 
demiers le nombre de bits significatifs du signal avant codage. 

Enfm, dans la troisieme unite de I'ensemble de compression - decompression, 
constituee par un codeur de Huffman qui, au moyen d'un tableur de codage, attribue a 
chacun des groupes precites de 8 bits un nombre binaire a nombre de bits reduit, en parti- 
culier tres reduit pour les groupes de 8 bits les plus frequents, on substitue a chaque groupe 
de 8 bits un nombre binaire comportant en moyenne moins de 8 bits. 

C'est le flux de ces nombres binaires (bits) sortant du codeur de Huffman qui cons- 
titue le signal final compresse, debite par le systeme MPEG de compression - decompres- 
sion, dans sa portion compression ; ce signal contient I'essentiel des informations video du 
signal video entrant dans cette portion compression du systeme de compression - decom- 
pression, qui comporte comme indique ci-dessus un filtre DCr effectuant la transformation 
de Fourier et un ensemble de compression - decompression constitue successivement par 
un quantificateur adaptatif, un codeur RLC et un codeur de Huffman. 

La portion decompression du systeme MPEG de compression - decompression uti- 
lise en sens inverse les memes unites : codeur de Huffman, codeur RLC^ quantificateur 
adaptatif (ces trois unites constituant I'ensemble de compression - decompression) et enfm 
filtre Z)Cr, pour obtenir finalement un signal video numerique decompresse qui permet 
d'aflicher une image video assez voisine de Timage initiale, dont le signal video nume- 
rique representatif a ete compresse dans la portion compression du systeme. 

On voit done que, dans le systeme MPEG de compression - decompression, la por- 
tion de compression et la portion de decompression aux deux extremites d'une chaine de 
transmission (au sens large) ou d'enregistrement et de lecture doivent repondre imperative- 
ment a la meme norme, a savoir la norme MPEG 1 ou MPEG 2. 

Un des inconvenients d'un tel systeme MPEG est que, dans Timage obtenue apres 
decompression, on retrouve des parasites visuels dans les zones de contact entre les 
8x8 blocs en lesquels a ete decomposee Timage initiale (effet de blocs). 




La mise en oeuvre des normes ou standards JPEG et MPEG 1 ou MPEG 2, avec les 
unites correspondantes precitees, est decrite plus completement dans le « Product 
Catalog » de fall (autonme) 1994 de C-Cube Microsystems a Milpitas Califomie, USA. 

Un autre systeme de compression - decompression plus recemment propose utilise, 
5 au lieu de la transformee de Fourier classique, plus precisement de sa composante reelle en 
cosinus, un autre type de transformee, a savoir celle en ondelettes. 

Pour ce faire, on introduit, dans la transformee de Fourier, la notion de localisation 
et, au lieu de comparer la totalite du signal a traiter (en particulier du signal video nume- 
rique a compresser) a des sinusoides de longueur infinie de toutes les frequences possibles, 
10 Tamplitude associee a chacune des frequences representant Timportance respective de 
Fonde sinusoidale de cette frequence dans la decomposition du signal traite (cas de la 
transformee de Fourier classique), on introduit (dans le cas de la transformee en ondelettes) 
une fenetre temporelle de taille fixe qui delimite I'intervalle d 'analyse et on compare, a 
rinterieur de cette fenetre, le signal a decomposer a un signal oscillant dont on fait varier 
15 la frequence ; il suffit alors de faire glisser la fenetre sur toute la duree du signal a decom- 
poser pour eflfectuer une analyse complete de celui-ci. 

L'analyse par ondelettes, qui applique done une methode temps - frequence, est 
decrite, par exemple, dans un article intitule « L'analyse par ondelettes » par Yves Meyer, 
Stephane Saffard et Olivier Rioul dans la revue « Science » de septembre 1987 (n"" 119), 
20 pages 28 a 37, dans un article intitule « Les ondelettes : une alternative a Tanalyse de 
Fourier » par Philippe Corvisier dans la revue « Electronique » d'avril 1997 (n^ 69), pages 
47 a 50 et dans le volume 1999 (sic) de la « Science au present » publie en automne 1998 
par Encyclopoedia Universalis, pages 258 a 270. 

La societe americaine « Analog Devices » a realise un systeme de compression - 
25 decompression de signaux video numeriques qui, dans une premiere phase, realise le co- 
dage des signaux video numeriques a traiter en mettant en oeuvre 1' analyse par ondelettes 
dans un filtre a ondelettes qui constitue la premiere unite du systeme (precedee eventuel- 
lement, a savoir dans le cas ou le signal a compresser n'est pas deja du type 7, Cb, Cr, par 
une unite preliminaire de conversion du signal video numerique en signal du type 7, C6, 
30 Cr, ces trois symboles representant, de maniere classique, la composante luminance, la 
composante de chrominance bleue, moins luminance, et la composante de chrominance 
rouge, moins luminance, respectivement du signal video couleur), et, dans une seconde 
phase, realise la compression des signaux codes dans la premiere phase, au moyen d'un 
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ensemble de compression - decompression (a quantificateur adaptatif, codeur RLC et co- 
deur de Huffman) du meme type que celui mis en oeuvre dans les systemes MPEG. 

Un tel systeme de compression - decompression de la societe « Analog Devices ». 
qui est designe « ADV 601 », est decrit dans un article intitule « Un circuit de compression 
video utilisant les ondelettes » par Patrick Butler dans la revue « Electronique » d'avril 
1997 (n° 69), pages 51 a 59 (a la suite de Particle precite de Philippe Corvisier). 

Un tel systeme « ADV 601 » est illustre (en ce qui conceme le traitement du signal 
video, essentiellement decrit ici) sur la figure 1 annexee, qui distingue la portion superieure 
de compression PC et la portion inferieure de decompression PD, et il comporte, pour 
compresser un signal video numerique de type Y, Cb, Cr et pour decompresser un signal 
ainsi compresse, successivement en serie de gauche a droite pour la compression et de 
droite a gauche pour la decompression : 

1. Un filtre a ondelettes FO de conversion ou codage, qui est base sur la transformee en 
ondelettes bi-orthogonales 7-9, au moyen de filtres passe-haut PH (a 7 prises) et de 
1 5 filtres passe-bas PB (a 9 prises) disposes en arbre ou cascade (figure 2), la transforma- 

tion s'efFectuant trame par trame du signal video numerique d'entree a compresser, 
designe VN, en Y, Cb, Cr. On obtient ainsi 14 images a trois composants Y, Cb, Cr, soit 
42 sous-imlges, a savoir 14 pour la luminance, 14 pour la couleur bleue et 14 pour la 
couleur rouge. En designant parget F les coordonnees cartesiennes, on voit que I'arbre 
20 de filtres passe-bas et passe-haut, qui comporte egalement des « decimateurs » DE, 

supprimant la moitie de 1' information, soit en X, soit en Y (comme indique sur la figure 
2), foumit des signaux qui mettent en oeuvre un diagramme de Mallat a 14 cases ou 
hXocsA, B, C,...M, (figure 3). Sur la figure 2 on a illustre les cinq etages, dans les- 
quels I'echelle est divisee par 4 (deux en X et deux en 10, avec les blocs A,B,C, .. .M, N 
25 correspondant aux blocs du diagramme de Mallat, ainsi que la coordonnee, X ou Y, 

traitee par chaque filtre PB(X), PB(Y), PH(X), PH(Y) et chaque decimateur DE de sup- 
pression de la moitie (indiquee par le chiffre 2). 

On notera que le filtre a ondelettes FO ne realise aucune compression, mais seulement 
une conversion du signal video numerique d'entree VN en un signal de sortie VM a 42 
30 sous-images correspondant aux 14 blocs A, B, C. . M, N du diagramme de Mallat pour 

les 3 composantes Y, Cb, Cr (42 = 14 x 3). Le signal de sortie ^ du filtre a ondelettes 
FO est done constitue par une succession de mosaiques d' images. 
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Dans sa portion de reconversion (ou decodage), le filtre a ondelettes FO efFectue, non 
una veritable decompression, mais une conversion des 42 sous-images de Mallat en un 
signal video numerique de sortie decompresse VD. 

Un ensemble de compression - decompression BCD qui, dans la partie compression 
PC, realise une veritable compression et, dans la partie decompression PZ), une veri- 
table decompression. 

Cet ensemble ECD, qui re9oit, dans sa portion compression, le signal VKd, du type a 
mosaique d'images, a 42 sous-images, type Mallat, issu de la portion conversion du 
filtre a ondelettes FO, debite en sortie le signal numerique compresse NC qui renferme 
toutes les caracteristiques essentielles du signal video numerique d'entre FA'' de I'ADV 
601, la compression resultant de la suppression de la majorite des signaux binaires 
(bits) ayant une valeur determinee (la valeur « zero ») parmi les deux valeurs possibles 
(« zero » et « un ») de tels signaux. 

L'ensemble de compression - decompression ECD (figure 1) de T ADV 601 est cons- 
titue de maniere analogue a Tensemble de compression - decompression d'un systeme 
MPEG decrit ci-dessus, c'est-a-dire comprend : 

a) un quantificateur adaptatif OA qui refoit le signal VM precite sortant du filtre a on- 
delettes FO et en deduit 42 valeurs (pour les 42 sous-images et done les 14 blocs du 
diagramme de Mallat, chacun avec les trois composantes 7, C6, Cr) ; ce quantificateur 
OA comprend 42 quantificateurs elementaires, optimaux pour ces 42 sous-images, 
c'est-a-dire pour chaque trame video, le calcul des quantificateurs etant efFectue par un 
processeur particulier de type connu (non represente) pendant la periode de retour 
vertical de trame ; il ne resulte un signal WV^', disponible en sortie du quantificateur 
OA', 

b) un codeur CL de type RLC (zero Run-Length-Coding) qui code, comme dans les 
systemes MPEG, les signaux successifs d'entree (Wl^ dans ce cas) pour leur attribuer 
un signal binaire de sortie VAd** a 8 bits, dont les quatre premiers representent le 
nombre de « 0 » consecutifs et les quatre demiers indiquent le nombre de bits 
significatifs apres cette serie de « 0 » consecutifs ; et 

c) un codeur C//, du type codeur de Huffman, qui, comme dans un systeme MPEG, 
attribue, a chaque bloc de'8 bits du signal VM"&n provenance du codeur CL, un numero 
de code a nombre reduit de bits, notanunent pour les blocs les plus usuels, le signal de 
sortie NC du codeur CH constituant la sortie compression de Tensemble de compres- 




sion - decompression ECD et en definitive celui de I'ADV 601, apres d'eventuelles 
adaptations. 

Sur la figure 1, on a represente par des fleches en trait plein, de la gauche vers la 
droite, la progression des signaux (JN, VM, VM", VM", NQ dans la portion compression 
5 PC et par des fleches en traits interrompus, de la droite vers la gauche, la progression des 
signaux (NCi, VM"u VKd'i, VMi, VD) dans la portion de decompression PD. 

La decompression d'un signal numerique compresse NCi, qui s'effectue en sens 
inverse de la compression d'un signal video numerique d' entree VN, est efFectuee succes- 
sivement par les unites CH, CL, OA, puis FO, de I'ADV 601, dans leur fonctionnement en 
10 inverse, comme explique dans I'article precite de Patrick Butler. 

Un dispositif analogue a I'ADV 601 a ete realise par la societe fran9aise VisioWave 
et annonce dans la revue franpaise « Electronique International » du 15 octobre 1998, page 
42. 

La presente invention vise a perfectionner les systemes anterieurs, type JPEG, 

15 MPEG et ADV 601 afin de reduire encore plus la largeur de bande passante du signal 
numerique compresse et/ou d'ameliorer la qualite de I'image qu'on peut obtenir a partir de 
ce signal compresse lorsqu'on la compare a I'image correspondante representee par le 
signal video numerique avant compression. 

L'invention met en oeuvre, comme I'ADV 601, un fihre a ondelettes et un ensemble 

20 de compression - decompression, comportant en particulier un quantificateur adaptatif, un 
codeur PLC et un codeur de Huffman, mais, au lieu de trailer, dans la voie ou portion de 
compression de cet ensemble, la sortie du filtre a ondelettes, qui realise le codage en une 
premiere phase de traitement, elle fait subir au signal sortant du filtre a ondelettes un trmte- 
ment de codage supplementaire, par mise en cEuvre du precede et du dispositif de localisa- 

25 tion d'une zone en mouvement relatif dans une scene observee et de determination de la 
Vitesse et de la direction orientee du deplacement faisant I'objet de la demande de brevet 
fi-an9ais deposee le 26 juillet 1996 et publiee sous le n° 2.751.772 et dans la demande de 
brevet international PCT publiee sous le n° WO 98-05002 et deposee le 22 juillet 1997 en 
invoquant la priorite de ladite demande de brevet fran9ais (demandes designant le meme 

30 inventeur que la presente demande), ce qui foumit a I'ensemble de compression - decom- 
pression, qui realise la compression dans I'ADV 601, un signal ayant subi deux operations 
de codage, done different de celui que refoit cet ensemble dans un tel ADV 601 . 




En inverse, dans la voie ou portion de decompression, Tinvention prevoit, en sortie 
decompression de T ensemble de compression -decompression, un premier decodage du 
signal de sortie de cet ensemble, qui realise I'operation inverse dudit traitement de codage 
supplementaire realise dans la voie ou portion de compression par mise en oeuvre des 
5 demandes de brevet precitees, et debite a Tentree inverse du filtre a ondelettes le signal 
ayant subi ce premier decodage, 

D'un autre cote, la demande de brevet international precitee mentionne, avec refe- 
rence a sa figure 22, qu'on peut utiliser un composant du type ADV 601, en relation avec 
un diagramme de Mallat, pour prendre en compte une plus large gamme des vitesses de 

10 deplacement d'une zone en deplacement relatif dans une scene observee, zone qu'on de- 
termine et dont on apprecie la direction orientee et la vitesse de deplacement selon cette 
demande de brevet international, et a cet effet ladite demande propose de realiser une com- 
pression en ne trait ant que les images partielles du diagramme de Mallat obtenues au 
moyen d'une unite ADV 601 complete disposee a Tentree du dispositif selon ladite 

15 demande. 

On voit done que, dans le cadre de la disposition selon la figure 22 de la demande 
de brevet international precitee, le composant ADV 601 est utilise tel quel, dans sa totalite, 
pour realiser la compression, avec obtention d'un diagramme de Mallat, d'un signal nume- 
rique representatif, pixel par pixel, d'une vitesse de deplacement d'une zone dans une 

20 scene observee lorsque cette vitesse est tres elevee, afin de reduire le nombre de bits de ce 
signal necessaires pour representer une telle vitesse tres elevee. 

On notera que, dans ce qui suit, I'expression « ensemble de compression - decom- 
pression » designe normalement un ensemble apte a realiser, en direct, la compression de 
signaux numeriques a compresser et, en inverse, la decompression de signaux numeriques 

25 a decompresser, notamment dans un systeme de compression de signaux video numeriques 
et de decompression de signaux numeriques compresses dans la norme du systeme, notam- 
ment dans les applications de telecommunication, telles que videoconferences, visiophonie, 
dans lesquelles chaque terminal ou poste realise la compression et la decompression, mais 
que, dans le cas ou un poste ne realise qu'une des deux operations de compression ou de 

30 decompression, cette expression « ensemble de compression - decompression » peut 
designer un ensemble realisant seulement une compression, par exemple dans le cas d'un 
poste d'enregistrement CDV, video cassette ou autre support, ou au contraire un ensemble 
realisant seulement une decompression, par exemple, dans le cas d'un appareil lecteur de 
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CDV, de bande magnetique dans un magnetoscope ou autre support. Ledit ensemble de 
compression et/ou de decompression peut etre avantageusement constitue par un 
quant ificateur adaptatif, un codeur de type RCL et un codeur de Huffman en serie. 

Tenant compte de cet etat de la technique, constitue par las systemes JPEG, 
MPEG 1, MPEG 2, avec filtre a transformees de Fourier, d'une part, et par le composant 
ADV 601, avec filtre a ondelettes, y compris son application dans la demande de brevet 
international precitee, d'autre part, la presente invention vise a realiser un systeme de com- 
pression - decompression efFectuant, en compression, un codage supplementaire de la 
sortie d'un filtre a ondelettes afin de substituer, aux signaux de sortie de ce filtre 
representant des images et/ou les contours de la scene obser\'ee (a differentes definitions 
selon le diagramme de Mallat), des signaux numeriques representatifs des zones en 
mouvement, c'est-a-dire en deplacement, dans cette scene en cas de zones limitees en 
deplacement, tout en transmettant lesdits signaux de sortie du filtre a ondelettes sans 
modification 

si I'etendue des zones en deplacement est trop importante et correspond par exemple a 
un debut de scene ou plus generalement de plan (au sens cinematographique) dans le 
signal video numerique traite par ledit filtre a ondelettes, appele ci-apres simplement 
"debut de sequence", ou 

si la variation de valeur de certains pixels subit une modification notable entre deux 
trames successives, par exemple en cas de modification de Teclairage de la scene 
observee. 

On notera que le filtre a ondelettes de 1\AX)V 601 a pour effet de realiser un codage 
simplificateur qui transmet essentiellement les contours des differentes parties d'une scene 
(contours d'un visage, d'un corps, d'un objet etc.), tandis que, dans le cadre de Tinvention, 
ce codage est suivi par une operation de codage supplementaire qui limite Tinformation 
transmise (a Tensemble de compression - decompression) aux deplacements des contours, 
sauf en cas de debut de sequence. 

Dans sa plus grande generalite, Tinvention consiste d'abord en un procede de 
compression d'un signal video numerique et de decompression d'un signal numerique 
compresse resultant d'une telle compression, caracterise en ce qu'il comporte 

en ce qui concerne la compression, une operation de codage consistant a rechercher les 
deplacements et les modifications brusques des differents pixels correspondants, entre 
deux trames successives d'un signal numerique a coder d'entree, representatif d'une 
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succession de trames correspondantes dudit signal video, constituees chacune par une 
succession de pixels, et a deduire, des dits deplacements et des dites modifications 
brusques, un signal code de sortie qui comprend, pour la sequence initiate et pour chacune 
des sequences suivantes du signal numerique qui commencent par une modification dans 
I'image video representee par le dit signal video numerique, dans une trame donnee par 
rapport a la trame precedente, 

d'une part, en debut de sequence, ainsi que pour les pixels brusquement modifies en 
valeur, au moins ladite trame ou lesdits pixels du dit signal numerique a coder d'entree, 
sans modification, et 

0 d'autre part, pendant toute la duree de la sequence jusqu'au debut de la sequence suivante, 
une succession de paquets de bits de correction, representatifs, pour ehaque pixel d'une 
trame, de I'existence, respectivement de la non-existence, d'un deplacement de celui-ci 
entre la trame impliquee et la trame precedente, et dans le premier cas de I'amplitude 
quantifiee et de la direction orientee quantifiee du deplacement ; et 
5 - en ce qui concerne la decompression, une operation de decodage consistant a decoder 
un signal numerique a decoder d'entree, constitue par un signal code resultant de la dite 
operation de codage, c'est-a-dire comportant pour chaque sequence au moins une premiere 
trame de signal numerique, non modifiee par ladite operation de codage, suivie par une 
succession de paquets de bits de correction, avec des pixels non modifies, en un signal 
20 decode de sortie, dans lequel a ete retablie la succession de trames correspondantes du 
signal numerique avant codage dans ladite operation de codage et qui est constitue par 
ladite premiere trame de signal numerique suivie par une succession de trames deduites de 
ladite premiere trame par retablissement en position des pixels ayant subi un deplacement, 
en fonction du paquet de bits de correction correspondants. 
25 De preference la dite operation de codage consiste, en ce qui concerne la recherche 

de deplacements et des modifications brusques des pixels, a faire subir au dit signal 
numerique a coder d'entree, trame par trame, 

• un traitement temporel, dans lequel on compare, pour chaque pixel, la valeur de 
celui-ci a sa valeur juste anterieure, lissee au moyen d'une « constante de temps » 
30 qu'on fait evaluer au cours du temps pour optimiser le lissage, afin de determiner deux 

parametres, significatifs de la variation temporelle de valeur du pixel, parametres 
variables dans le temps et representes par deux signaux numeriques, a savoir un 
premier signal binaire DP, dont une premiere valeur represente le depassement d'un 




seuil determine par ladite variation et une seconde valeur le non-depassement de ce 
seuil par ladite variation, et un second signal numerique CO, a nombre reduit de bits, 
representatif de la valeur instantanee, pour ledit pixel, de ladite constante de temps, 

• un traitement spatial des valeurs, pour une trame donnee, desdits deux signaux 
5 numeriques DP et CO pour determiner les pixels en deplacement pour lesquels a la fois 

ledit premier signal DP presente ladite premiere valeur representative de depassement 
dudit seuil et ledit second signal CO varie d'une maniere significative entre pixels 
voisins, 

• un traitement pour deduire, pour lesdits pixels en deplacement, Tamplitude et la 
1 0 direction orient ee de celui-ci, 

• un traitement pour reconstituer ledit signal d'entree par retablissement en position 
des pixels ayant subit un deplacement, et 

• un traitement de comparaison entre ledit signal numerique a coder d'entree et ledit 
signal reconstitue pour determiner les modifications. 

15 De preference la dite operation de decodage consiste a faire circuler ledit signal 

numerique code d'entree en une boucle, dent la duree de parcours par ledit signal est egal a 
la duree d'une trame de ce signal, a faire defiler ledit signal, au cours de son parcours de 
ladite boucle, a travers une matrice de positions de pixels dont le nombre de rangees, d'une 
part, et le nombre de colonnes, d'autre part, est au moins egal a 2n-^-l, en designant par /; le 

20 nombre de niveaux de quantification de Tamplitude du deplacement, I'introduction du dit 
signal dans ladite boucle ayant lieu en une position centrale de ladite matrice, a ramener, 
apres defilement de ladite premiere trame de chaque sequence, dans ladite position centrale 
un pixel dudit signal, en defilement dans la dite matrice, qui a subi un deplacement entre la 
trame impliquee et la trame precedente, en fonction du paquet de bits de correction relatif a 

25 ce pixel, pour retablir ainsi les trames successives des sequences telles qu'elles etaient 
avant leur codage dans Toperation de codage, et a extraire de la dite boucle, en une 
position situee en aval, dans le sens du defilement, de ladite position centrale, les trames 
successives ainsi retablies. 

Avantageusement ladite operation de codage est efFectuee entre une operation de 

30 codage preliminaire, constitute par une analyse par ondelettes qui code un signal video 
numerique d'entree en un signal numerique a mosaiques d'images successives,qui 
constitue le signal d'entree pour ladite operation de codage, et une operation de 
compression d'un flot de signaux binaires pour obtenir la reduction du nombre des signaux 




binaires dans ledit signal de sortie de ladite operation de codage, par suppression de la 
majorite des signaux binaires dudit flot ayant une valeur determinee parmi ies deux valeurs 
possibles de tels signaux. 

Avantageusement ladite operation de decodage est prevue entre une operation de 
5 decompression de signaux binaires compresses qui reconstitue le flot de signaux binaires 
correspondant avant suppression, dans ladite operation de compression, de la majorite des 
signaux binaires ayant une valeur determinee, et une operation de decodage final, inverse 
d'une analyse par ondelettes, qui reconstitue, a partir d'une succession de signaux du type 
a mosaiques d'images, un signal video numerique forme par une succession de trames, 

10 constituees chacune par une succession de pixels. 

Dans sa plus grande generalite, Tinvention consiste ensuite en un dispositif de 
compression d*un signal video numerique et de decompression d'un signal numerique 
compresse resultant d'une telle compression, caracterise en ce qu'il comporte 

en ce qui concerne la compression, un ensemble de codage comportant des moyens 

15 pour rechercher les deplacements et les modifications brusques des differents pixels 
correspondants, entre deux trames successives d'un signal numerique a coder d'entree, 
representatif d'une succession de trames correspondantes dudit signal video, constituees 
chacune par une succession de pixels, et a deduire desdits deplacements et desdites 
modifications brusques, un signal code de sortie qui comprend, pour la sequence initiale et 

20 pour chacune des sequences suivantes du signal numerique qui commencent par une 
modification dans Timage video representee par le dit signal video numerique, dans une 
trame donnee par rapport a la trame precedente, 

d'une part, en debut de sequence, ainsi que pour les pixels brusquements modifies en 
valeur, au moins ladite trame ou lesdits pixels du dit signal numerique a coder d'entree, 

25 sans modification, et 

d'autre part, pendant toute la duree de la sequence jusqu'au debut de la sequence suivante, 
une succession de paquets de bits de correction, representatifs, pour chaque pixel d'une 
trame, de I'existence, respectivement de la non-existence, d'un deplacement de celui-ci 
entre la trame impliquee et la trame precedente, et dans le premier cas de Tamplitude 

30 quantifiee et de la direction orientee quantifiee du deplacement ; et 

en ce qui concerne la decompression, un ensemble de decodage pour decoder un signal 
numerique a decoder d'entree, constitue par un signal code resultant de la dite operation de 
codage, c'est-a-dire comportant pour chaque sequence au moins une premiere trame de 




signal numerique, non modifiee par ladite operation de codage, suivie par une succession 
de paquets de bits de correction, avec des pixels non modifies, en un signal decode de 
sortie, dans lequel a ete retablie la succession de trames correspondantes du signal 
numerique avant codage dans ladite operation de codage et qui est constitue par ladite 
5 premiere trame de signal numerique suivie par une succession de trames deduites de ladite 
premiere trame par retablissement en position des pixels ayant subi un deplacement, en 
fonction du paquet de bits de correction correspondants. 

De preference ledit ensemble de codage, qui re^oit, en entree, ledit signal 
numerique a coder d'entree, comprend, pour traiter, trame par trame de chaque sequence, 

10 ledit signal et rechercher les deplacements et les modifications brusques des pixels : 

des moyens pour realiser sur celui-ci un traitement temporel, dans lequel on compare, pour 
chaque pixel, la valeur de celui-ci a sa valeur juste anterieure, lissee au moyen d'une 
« constante de temps » qu'on fait evaluer au cours du temps pour optimiser le lissage, afin 
de determiner deux parametres, significatifs de la variation temporelle de valeur du pixel, 

15 parametres variables dans le temps et representes par deux signaux numeriques, a savoir un 
premier signal binaire DP, dont une premiere valeur represente le depassement d'un seuil 
determine par ladite variation et une seconde valeur le non-depassement de ce seuil par 
ladite variation, et un second signal numerique CO, a nombre reduit de bits, representatif 
de la valeur instantanee, pour ledit pixel, de ladite constante de temps, 

20 des moyens pour realiser un traitement spatial des valeurs, pour une trame donnee, desdits 
deux signaux numeriques DP et CO pour determiner les pixels en deplacement pour 
lesquels a la fois ledit premier signal DP presente ladite premiere valeur representative de 
depassement dudit seuil et ledit second signal CO varie d'une maniere significative entre 
pixels voisins, 

25 des moyens pour deduire, pour lesdits pixels en deplacement, Tamplitude et la direction 
orientee de celui-ci, 

des moyens pour reconstituer ledit signal d'entree par retablissement en position des pixels 
ayant subit un deplacement, et 

des moyens de comparaison entre ledit signal numerique a coder d'entree et ledit signal 
30 ^ reconstitue pour determiner les modifications. 

De preference ledit ensemble de decodage comprend des moyens pour faire circuler 
ledit signal numerique code d'entree en une boucle, dont la duree de parcours par ledit 
signal est egal a la duree d'une trame de ce signal, des moyens pour faire defiler ledit 




signal, au cours de son parcours de ladite boucle, a travers une matrice de positions de 
pixels dont le nombre de rangees, d'une part, et le nombre de colonnes, d'autre part, est au 
moins egal a 2n+l, en designant par n le nombre de niveaux de quantification de 
1' amplitude du deplacement, T introduction du dit signal dans ladite boucle ayant lieu en 

5 une position centrale de ladite matrice, des moyens pour ramener, apres defilement de 
ladite premiere trame de chaque sequence, dans ladite position centrale un pixel dudit 
signal, en defilement dans la dite matrice, qui a subi un deplacement entre la trame 
impliquee et la trame precedente, en fonction du paquet de bits de correction relatif a ce 
pixel, pour retablir ainsi les trames successives des sequences telles qu'elles etaient avant 

10 leur codage dans Toperation de codage, et des moyens pour extraire de la dite boucle, en 

une position situee en aval, dans le sens du defilement, de ladite position centrale, les 

trames successives ainsi retablies. 

Avantageusement ledit ensemble de codage est dispose entre un ensemble de 
codage preliminaire, constitue par un filtre a ondelettes, qui code un signal video 

15 numerique d'entree en un signal numerique a mosaiques d'images successives, qui 
constitue le signal d'entree pour ladite operation de codage, et un ensemble de compression 
d'un flot de signaux binaires pour obtenir la reduction du nombre des signaux binaires dans 
ledit signal de sortie de ladite operation de codage, par suppression de la majorite des 
signaux binaires dudit flot ayant une valeur determinee parmi les deux valeurs possibles de 

20 tels signaux. 

Avantageusement ledit ensemble de decodage est dispose entre un ensemble de 
decompression de signaux binaires compresses qui reconstitue le flot de signaux binaires 
correspondant avant suppression, dans le dit ensemble de compression, de la majorite des 
signaux binaires ayant une valeur determinee, et un ensemble de decodage constitue par un 
25 filtre a ondelettes fonctionnant en inverse, qui reconstitue, a partir d' ondelettes 
representant sous la forme de mosaiques d'images un signal video numerique, ledit signal 
video numerique. 

Sous un autre aspect, Tinvention a pour objet : 
- un procede de compression d'un signal video numerique forme par une succession de 
30 trames correspondantes, constitutes chacune par une succession de pixels, 

qui comprend une operation de codage preliminaire dudit signal video utilisant une 
analyse par ondelettes, qui favorise la transmissions des contours des images successives 
j-^pi-^sentees par ledit signal, pour obtenir une succession de signaux numeriques codes 




codant ledit signal sous la forme d'une succession de mosaiques d'images, et une operation 
de compression d'un flot de signaux binaires pour obtenir la reduction du nombre des 
signaux binaires par suppression de la majorite des signaux binaires dans ledit flot ayant 
une valeur determinee parmi les deux valeurs possibles de tels signaux, et 
5 qui est caracterise en ce qu'il comprend, en outre, au moins en ce qui concerne la 

composante de luminance dans ledit signal video, une operation de codage supplementaire, 
appliquee a la succession de signaux numeriques codes a mosaique d'images resultant de 
ladite operation de codage preliminaire, qui est sensible aux depiacements des contours 
dans lesdites images successives et qui consist e, pour chaque pixel d'une trame, 
10 •a deduire, de ladite succession de signaux codes a mosaique d'images, un paquet de 

signaux binaires representatifs d'un deplacement ou d'un non-deplacement du pixel 
entre la trame impliquee et les trames anterieures, ainsi que de I'amplitude et de la 
direction orient ee du deplacement, s'il y a deplacement, 

• a retablir en position le pixel s'il a subi un deplacement, 

15 • a verifier si le pixel retabli en position en cas de deplacement est en conformite ou 

en non-conformite avec le pixel correspondant de la trame impliquee, 

• a memoriser le resultat de cette verification, et 

• a transferer a ladite operation de compression soit ledit paquet de signaux 
representatifs en cas de conformite soit le signal code a mosaique d'images provenant 

20 de ladite operation de codage preliminaire en cas de non-conformite; 

un dispositif de compression d'un signal video numerique forme par une succession de 
trames correspondantes, constituees chacune par une succession de pixels, 

qui comprend au moins un filtre a ondelettes de codage preliminaire dudit signal video 
numerique realisant une analyse par ondelettes, qui favorise la transmissions des contours 
25 des images successives representees par ledit signal, pour obtenir une succession de 
signaux numeriques codes codant ledit signal sous la forme d'une succession de mosaiques 
d'images, et un ensemble de compression d'un flot de signaux binaires pour obtenir la 
reduction du nombre des signaux binaires par suppression de la majorite des signaux 
binaires dudit flot ayant une valeur determinee parmi les deux valeurs possibles de tels 
30 signaux, et 

qui est caracterise en ce qu'il comprend, en outre, au moins en ce qui concerne la 
composante de luminance dans ledit signal video, un ensemble de codage supplementaire, 
dont I'entree est connectee a la sortie du dit filtre a ondelettes et dont la sortie est 




connectee a Tentree du dit ensemble de compression, cet ensemble etant sensible aux 
deplacements des contours dans lesdites images successives representees par ladite 
succession de signaux codes a mosaique d'images re9us en entree et comprenant, pour 
traiter chaque pixel d'une trame, 
5 • des moyens pour deduire, de ladite succession de signaux codes a mosaique 

damages, un paquet de signaux binaires representatifs d'un deplacement ou d'un non- 
deplacement du pixel entre la trame impliquee et les trames anterieures, ainsi que de 
Tamplitude et de la direction orientee du deplacement s'il y a deplacement, 

• des moyens pour retablir en position le pixel s'il a subi un deplacement, 

10 • des moyens pour verifier si le pixel retabli en position en cas de deplacement est en 

conformite ou en non-conformite avec le pixel corf espondant de la trame impliquee; " 

• des moyens pour memoriser le resultat de cette verification, et 

• des moyens pour transferer au dit ensemble de compression soit ledit paquet de 
signaux representatifs en cas de conformite soit le signal code a mosaique d'images 

15 provenant dudit filtre a ondelettes en cas de non-conformite; 

et correlativement 

- un procede de decompression d'un flot de signaux binaires compresses resultant de la 
mise en ceuvre du procede de compression du type precise ci-dessus, afm de reconstituer 
sensiblement le signal video numerique compresse forme par une succession de trames 
20 correspondantes, constituees chacune par une succession de pixels, 

qui comprend une operation de decompression desdits signaux binaires compresses qui 
reconstitue ledit flot de signaux binaires avant suppression, dans ladite operation de 
compression, de la majorite des signaux binaires ayant une valeur determinee, et une 
operation de decodage final reconstituant, a partir d'une succession de signaux du type a 
25 mosaiques d'images, un signal video numerique forme par une succession de trames, 
constituees chacune par une succession de pixels, et 

qui est caracterise en ce qu'il comprend, en outre, une operation de decodage 
preliminaire qui est appliquee au dit flot de signaux binaires decompresses reconstitue et 
qui, a partir dudit flot de signaux binaires decompresses refu 
30 ' • fait initialement circuler en une boucle, a partir d'une position d'entree sur cette 

boucle, un signal, dudit flot, du type a mosaique d'images correspondant a une 

premiere trame du signal video a reconstituer et resultant de ladite operation de 

decompression. 
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• repositionne, dans ladite boucle, les pixels ayant subi un deplacement signale par 
un groupe de signaux numeriques representant, dans ledit flot de signaux binaires 
reconstitue, Tamplitude et la direction orientee du deplacement, resultant egalement de 
ladite operation de decompression, 

• remplace les signaux du type a mosaique d'image en circulation dans ladite boucle 
par les nouveaux signaux de ce type lorsqu'ils se presentent, 

• transmet a T operation de decodage final, a partir d'une position de sortie sur cette 
boucle situee en aval de la dite position d'entree, les signaux du type a mosaique 
d'images circulant dans la boucle, apres repositionnement eventuel ; 
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- un dispositif de decompression d'un flot de signaux binaires compresses resultant de la 
mise en oeuvre du dispositif de compression du type precise ci-dessus, afin de reconstituer 
sensiblement le signal video numerique compresse forme par une succession de trames 
correspondantes, constituees chacune par une succession de pixels, 

15 qui comprend un ensemble de decompression desdits signaux binaires compresses qui 

reconstitue ledit flot de signaux binaires avant suppression, dans ledit ensemble de 
compression, de la majorite des signaux binaires ayant une valeur determinee, et un 
ensemble de decodage constitue par un filtre a ondelettes fonctionnant en inverse, qui 
reconstitue, a partir d'ondelettes representant sous la forme de mosaiques d'images un 

20 signal video numerique, ledit signal video numerique, et 

qui est caracterise en ce qu'il comprend, en outre, un ensemble de decodage 
preliminaire, dont Tentree est connectee a la sortie dudit ensemble de decompression et 
dont la sortie est connectee a T entree inverse dudit filtre a ondelettes, qui comporte 

• une boucle dont Tentree refoit, dudit ensemble de decompression, ledit flot de 
25 signaux binaires reconstitue, qui debute par un signal du type a mosaique d' images 

correspondant a une premiere trame du signal video a reconstituer et qui circule sous la 
forme d'un signal du type a mosaique d'images, la duree de parcours de ladite boucle 
par le dit signal etant egale a la duree d'une trame du signal video a reconstituer, 

• des moyens pour repositionner, dans ladite boucle, les pixels ayant subi un 
30 = deplacement signale par un groupe de signaux numeriques qui represent ent, dans ledit 

flot de signaux numeriques reconstitue, Tamplitude et la direction du deplacement, 

• des moyens pour remplacer les signaux du type a mosaique d'image en circulation 
dans la boucle par les nouveaux signaux de ce type lorsqu'ils se presentent, et 
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• des moyens pour transmettre a Toperation de decodage final, a partir d'une sortie 
en aval de la dite entree, les signaux du type a mosaique d'images circulant dans la 
boucle, apres repositionnement eventual. 

L'invention a encore pour objet un precede de codage supplementaire de donnees 
5 numeriques resultant d'une operation de codage preliminaire qui effectue une analyse par 
ondelettes d'au moins la composante luminance d'un signal video numerique representatif 
d'une succession de trames correspondantes, constituees chacune par une succession de 
pixels, en favorisant la transmission des contours dans ladite succession de trames, pour 
obtenir une succession de signaux codes representatifs de trames composites a mosaiques 

10 d'images, ledit procede, qui est sensible aux deplacements desdits contours dans ladite 
succession de trames composites et a pour effet de permettre une compression plus poussee 
d'un flot de signaux binaires dans une operation ulterieure de compression reduisant le 
nombre de signaux binaires par suppression de la majorite des signaux binaires, dans ledit 
flot, ayant une valeur determinee parmi les deux valeurs possibles de tels signaux, etant 

15 caracterise en ce qu'il consiste, pour chaque pixel d'une trame, 

• a deduire, de ladite succession de signaux codes a mosaique d'images, un paquet de 
signaux binaires representatifs d'un deplacement ou d'un non-deplacement du pixel 
entre la trame impliquee et les trames anterieures, ainsi que de I'amplitude et de la 
direction orientee du deplacement s'il y a deplacement, 

20 •a retablir en position le pixel s'il a subi un deplacement, 

• a verifier si le pixel retabli en position en cas de deplacement est en conformite ou 
en non-conformite avec le pixel correspondant de la trame impliquee, 

• a memoriser le resultat de cette verification, et 

• a transferer a ladite operation de compression soit ledit paquet de signaux 
25 representatifs en cas de conformite soit le signal code a mosaique d'images provenant 

de ladite operation de codage preliminaire en cas de non-conformite; 

De preference on deduit, dans le procede de codage supplementaire cite en dernier 
lieu et dans I'operation de codage supplementaire precitee, ledit paquet de signaux binaires 
a partir de ladite succession de signaux codes a mosaique d'image en eflfectuant succes- 
30 sivement, trame par trame, 

• un traitement temporel, dans lequel on compare, pour chaque pixel, la valeur de 
celui-ci a sa valeur juste anterieure, lissee au moyen d'une « constante de temps » 
qu'on fait evoluer au cours du temps pour optimiser le lissage, afin de determiner deux 




parametres, significatifs de la variation temporelle de valeur du pixel, parametres 
variables dans le temps et representes par deux signaux numeriques, a savoir un 
premier signal binaire DP, dont une premiere valeur represente le depassement d'un 
seuil determine par ladite variation et une seconde valeur le non-depassement de ce 
5 seuil par ladite variation, et un second signal numerique CO, a nombre reduit de bits, 

representatif de la valeur instantanee, pour ledit pixel, de ladite constante de temps, 

• un traitement spatial des valeurs, pour une trame donnee, desdits deux signaux 
numeriques DP et CO pour determiner les pixels en deplacement pour lesquels a la fois 
ledit premier signal DP presente ladite premiere valeur representative de depassement 

10 dudit seuil et ledit second signal CO varie d'une maniere significative entre pixels 

voisins, et 

• un traitement pour deduire, pour lesdits pixels en deplacement, Tamplitude et la 
direction orient ee de celui-ci. 

Correlativement Tinvention a egalement pour objet un precede de decodage 
15 preliminaire de donnees numeriques apte a traiter un flot de signaux binaires en 
provenance d'une operation de decompression de donnees consistant a restituer, a partir du 
flot de signaux binaires compresses resultant de la mise en oeuvre du procede de 
compression du type precise ci-dessus, le flot de signaux binaires avant suppression, dans 
I'operation de compression precisee ci-dessus, de la majorite des signaux binaires ayant 
20 une valeur numerique determinee, et a foumir, a une operation de decodage final 
retablissant, a partir d'une succession de signaux a mosaiques damages un signal video 
numerique forme par une succession de trames, constituees chacune par une succession de 
pixels, caracterise en ce que, a partir du flot de signaux binaires decompresses re^u, il 
consiste a 

25 • faire initialement circuler en une boucle, a partir d'une position d'entree sur cette 

boucle, un signal, dudit flot, du type a mosaique d'images correspondant a une 
premiere trame du signal video a reconstituer et resultant de ladite operation de 
decompression, la duree de parcours de ladite boucle par ledit flot etant egale a la duree 
d'une trame du signal video a reconstituer 

30 • repositionner, dans ladite boucle, les pixels ayant subi un deplacement signale par 

un groupe de signaux numeriques representant, dans ledit flot de signaux numeriques 
reconstitue, Tamplitude et la direction orientee du deplacement. 



• remplacer les signaux a mosaique d'images en circulation dans ladite boucle pour 
les nouveaux signaux de ce type lorsqu'ils se presentent, et 

• transmettre a I'operation de decodage final, a partir d'une position de sortie sur 
cette boucle situee en aval de la dite position d'entree, les signaux a mosaiques 
d'images circulant dans la boucle, apres repositionnement eventuel 

De preference ledit paquet de signaux numeriques mis en oeuvre, pour chaque pixel, 
dans les operations et les ensembles de compression et de decompression selon Tinvention 
comprend quatre groupes de signaux, le premier etant constitue par un seul signal binaire 
dont Tune des deux valeurs possibles represente une modification d'ensemble des images 
entre une trame et la trame precedente et Tautre valeur une non-modification d'ensemble, 
le deuxieme etant egalement constitue par un seul signal binaire dont Tune des deux 
valeurs possible represente un deplacement pour le pixel et I'autre valeur un non- 
deplacement et dont les deux autres groupes sont constitues par des signaux numeriques a 
petit nombre de bits et representent Tun Pamplitude quantifiee et Tautre la direction 
orientee quantifiee du deplacement lorsqu'il existe . 

Dans ce cas, avantageusement : 

- la dite operation de codage supplementaire comprend la determination, pour chaque 
pixel d'une trame, d'un paquet de quatre groupes de signaux du type precite, d'une part, en 
comparant la valeur du pixel dans la trame en cours de traitement et dans les trames 
anterieures pour determiner s'il y a deplacement, done la premiere valeur pour le signal 
binaire dudit deuxieme groupe, ou non-deplacement, done la deuxieme valeur pour ce 
signal binaire, et pour determiner, en cas de deplacement, Tamplitude et la direction 
orientee quantifiees du deplacement, done la valeur des signaux dans lesdits autres 
groupes, ces signaux ayant tous deux la valeur nuUe en cas de non-deplacement du pixel, 
et, d'autre part, en comparant les valeurs d'un pixel en une position predeterminee dans 
une trame avec celle du pixel en meme position dans la trame juste anterieure et en 
verifiant si la difference entre ces deux valeurs, en valeur absolue depasse ou non un seuil 
predetermine, ce qui determine la valeur, parmi les deux valeurs possibles, du signal 
binaire dudit premier groupe ; 

- tandis que ladite operation de decodage preliminaire consiste 

• a faire normalement circuler, en ladite boucle, initialement un signal numerique 
decompresse du type une succession de signaux a mosaique d'images se presentant en 
entree et representant une trame du signal video numerique a reconstituer, lorsqu'elle 
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se presente, et ceci sans modification jusqu'a Tarrivee d'un paquet subsequent de 
quatre groupes de signaux numeriques du type precite qui signalent un deplacement 
pour une partie des pixels, 

• a restaurer, dans la trame circulant en boucle, la position des pixels pour lesqueis un 
5 deplacement est signale par la valeur du signal dudit deuxieme groupe. cette 

restauration en position etant determine par les valeurs desdits deux autres groupes de 
signaux binaires dudit paquet indiquant I'amplitude et la direction orientee du 
deplacement, et ceci jusqu'a I'arrivee d'une nouvelle trame de signaux numeriques a 
mosaique d' images, 

10 •a recommencer sur cette nouvelle trame les operations successives de circulation en 

boucle et de restauration en position des pixels ayant subi un deplacement, et 

• a extraire, a I'aval de I'entree, pour les transferer a ladite operation de decodage 
final, les signaux circulant dans la dite boucle, qui sont constitues, en aval de cette 
entree, uniquement par des signaux a mosaique d' images. 

15 De preference, pour ladite operation de decodage supplementaire, on prevoit, dans 

ladite boucle une matrice carree dont le nombre impair de lignes et le nombre de colonnes 
sont inferieurs respectivement au nombre de lignes et au nombre de colonnes d'une trame 
des signaux videos a reconstituer, ces deux nombres etant superieurs d'au moins une unite 
au nombre de niveaux de quantification de ladite amplitude du deplacement, et a travers 

20 laquelle circulent les signaux en provenance de ladite operation de decompression, et on 
realise la restauration en position des pixels ayant subi un deplacement en effectuant pour 
ceux-ci, dans ladite matrice, une translation en sens inverse dont I'amplitude et la direction 
orientee quantifiees sont indiquees par les valeurs numeriques desdits deux autres groupes 
de signaux. 

25 L'invention a egalement pour objet un dispositif de codage supplementaire de 

donnees numeriques, debites en sortie par un filtre a ondelettes de codage preliminaire 
recevant en entree au moins la composante de luminance d'un signal video numerique 
representatif d'une succession de trames correspondantes, constituees chacune par une 
succession de pixels, en favorisant la transmission des contours dans ladite succession de 

30 trames, pour obtenir une succession de signaux codes representatifs de trames composites a 
mosaique d'images, ledit dispositif, qui est sensible aux deplacements desdits contours 
dans ladite succession de trames composites et a pour effet de permettre une compression 
plus poussee d'un flot de signaux binaires dans un ensemble de compression reduisant le 



nombre de signaux binaires par suppression de la majorite des signaux binaires, dans ledit 
flot, ayant une valeur determinee parmi les deux valeurs possibles de tels signaux, etant 
caracterise en ce qu'il comporte en combinaison : 

a) des moyens pour coder lesdits signaux numeriques, pixel par pixel, en fonction de la 
5 variation de valeur de chaque pixel entre la trame traitee et les trames anterieures en 

mettant en oeuvre pour chaque pixel, un bloc de quatre signaux numeriques dent 

• le premier, qui est un signal binaire, represente, par ses deux valeurs possibles, soit 
la necessite de correction d'ensemble soit la non-necessite d'une telle correction, 

• le deuxieme, qui est egalement un signal binaire, apparait uniquement lorsque ledit 
10 premier signal represente la non-necessite de correction d'ensemble et il represente 

alors, par ses deux valeurs possibles, soit un deplacement soit un non-deplacement, 
et 

• les deux autres, qui sont deux signaux numeriques a nombre reduit de bits, 
apparaissent uniquement lorsque ledit premier signal represente la non-necessite de 

15 correction et il representent alors I'un Tamplitude et I'autre la direction orientee 

quantifiees du deplacement dans une zone de la trame composite impliquee ; 

b) des moyens pour determiner si la proportion, dans chaque trame successive, du nombre 
de pixels pour lesquels ledit premier signal binaire a la valeur representative d'une 
necessite de correction par rapport au nombre total de pixels dans la trame, depasse un 

20 pourcentage determine ; et 

c) des moyens pour transmettre, trame par trame, au dit ensemble de compression finale 

si ledit pourcentage n'est pas depasse : ledit bloc de quatre signaux relatif au 
pixel conceme, 

si ledit pourcentage est depasse : le signal numerique code debite par ledit filtre 
25 a ondelettes relatif au pixel concerne dans une trame anterieure, 

De preference ledit dispositif de codage supplementaire est caracterisee en ce que 
les dits moyens pour coder les dits signaux numeriques component 

• des moyens de traitement temporel dans lequel on compare, pour chaque pixel, la 
valeur de celui-ci a sa valeur juste anterieure, lissee au moyen d'une « constante de 
30 temps » qu'on fait evoluer au cours du temps pour optimiser le lissage, afm de 

determiner deux parametres, significatifs de la variation temporelle de valeur du pixel, 
parametres variables dans le temps et representes par deux signaux numeriques, a 
savoir un premier signal binaire DP, dont une premiere valeur represente le 




depassement d'un seuil determine par ladite variation et une seconde valeur le non- 
depassement de ce seuil par ladite variation, et un second signal numerique CO, a 
nombre reduit de bits, representatif de la valeur instantanee, pour ledit pixel, de ladite 
constante de temps, 

5 • des moyens de traitement spatial des valeurs, pour une trame donnee, desdits deux 
signaux numeriques DP et CO pour determiner les pixels en deplacement pour lesquels 
a la fois ledit premier signal DP presente ladite premiere valeur representative de 
depassement dudit seuil et ledit second signal CO varie d'une maniere significative 
entre pixels voisins, et 

10 • des moyens pour deduire, pour lesdits pixels en deplacement, d'une part, ladite pre- 
miere valeur, representative d'un deplacement, pour ledit deuxieme signal binaire et, 
d'autre part, les valeurs numeriques des dits deux autres groupes numeriques parmi 
lesdits quatre groupes de signaux numeriques, en cas de deplacement. 

Correlativement I'invention a aussi pour objet un dispositif de decodage prelimi- 
15 naire de donnees numeriques, apte a traiter un flot de signaux binaires, refus en entree a 
partir d'un ensemble de decompression de donnees et constitues par la decompression de 
signaux ayant subi une compression, du type precise ci-dessus, par suppression de la majo- 
rite des signaux binaires ayant une valeur numerique determinee, pour debiter en sortie, 
pour traitement dans un filtre a ondelettes fonctionnant en inverse, un signal video nume- 
20 rique forme par une succession de trames, constitutes et caracterise en ce qu'il comprend, 
pour traiter le flot de signaux numeriques re9us en entree a partir dudit ensemble de 
decompression, un ensemble de decodage en deplacement apte a restituer, sur Tentree 
decodage dudit filtre a ondelettes fonctionnant en inverse, une succession de signaux 
decodes en deplacement, mais codes en trames composites. 
25 De preference ledit ensemble de decodage en deplacement comprend en combinai- 

son : 

• des moyens pour faire normalement circuler, en une boucle, une trame des signaux 
numeriques representatif d'une trame de signaux composites a mosai'que d'images 
constituant le debut d'un plan, se presentant en entree, tant que les deux signaux bi- 

30 naires represented simultanement une absence de correction et une absence de 

mouvement, la duree de parcours de ladite boucle etant egale a la duree d'une trame, 

• des moyens pour substituer, dans ladite boucle, a au moins un pixel de cette trame en 
circulation, une nouvelle valeur de pixel, au cas ou ledit deuxieme signal binaire de 




correction indique la necessite d'une correction, pour ledit au moins un pixel, cette 
nouvelle valeur resultant d'une remise en position du pixel ayant subi un deplacement 
dont Tamplitude et la direction orientee quantifiees sont indiquees par lesdits deux 
autres signaux dudit paquet de quatre signaux, 

5 • des moyens pour effectuer, dans une matrice carree, dont le nombre impair de lignes et 
de colonnes est plus petit que le nombre de lignes et de colonnes d'une trame, ces deux 
nombres etant superieurs d'au moins une unite au nombre de niveaux de quantification 
de ladite amplitude de deplacement, et a travers laquelle circulent lesdits signaux 
composites a mosaique d' images, au cas ou ledit premier signal binaire de correction 

10 indique une absence de correction tandis que ledit deuxieme signal binaire de 

deplacement indique un deplacement, une operation de translation des pixels en 
deplacement dans ladite matrice depuis leur position jusqu'a la position centrale de 
pixel a rinterieur ladite matrice, et 
• des moyens pour extraire les signaux circulant dans ladite boucle, en aval de Tentree 

15 dans ladite boucle, et qui sont constitues par des signaux du type a mosaique d'images. 

L' invention concerne egalement : 

- un procede integre de compression de donnees comportant le precede precite de codage 
supplementaire applique aux signaux resultant d'une operation d' analyse par ondelettes 
effectuant un codage preliminaire, avant Tapplication d'une operation de compression 

20 finale aux signaux resultant du dit procede precite de codage supplementaire; 

- un dispositif integre de compression de donnees comportant le dispositif precite de 
codage supplementaire entre un filtre a ondelettes et un ensemble de compression 
finale ; 

un procede integre de decompression de donnees comportant le procede precite de 
25 decompression supplementaire, applique aux signaux de sortie d'une operation de 

decompression initiale avant I'alimentation d'une operation d'analyse par ondelettes 
fonctionnant en inverse ; et 

- un dispositif integre de decompression de donnees comportant le dispositif precite de 
decompression supplementaire entre un ensemble de decompression initiale et un filtre 

30 a ondelettes fonctionnant en inverse. 

Les procedes de compression et de decompression, d'une part, et les dispositifs de 
compression et de decompression, d'autre part, peuvent etre integres entre eux. 
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De ce fait I'invention a, en outre, pour objet un procede tant de compression d'un 
signal video numerique forme par une succession de trames correspondantes, constituees 
chacune par une succession de pixels, que de decompression de signaux numeriques 
compresses par un tel procede de compression, ce procede de compression et de 
5 decompression , qui comprend, 

- pour la compression, une operation de codage preliminaire dudit signal video utilisant 
une analyse par ondelettes, qui favorise la transmissions des contours des images 
successives representees par ledit signal, pour obtenir une succession de signaux 
numeriques codes codant ledit signal sous la forme d'une succession de mosaiques 
10 d'images, et une operation de compression d'un flot de signaux binaires pour obtenir la 

reduction du nombre des signaux binaires par suppression de la majorite des signaux 
binaires dans ledit flot ayant une valeur determinee parmi les deux valeurs possibles de 
tels signaux, et 

- et pour la decompression, une operation de decompression desdits signaux binaires 
15 compresses qui reconstitue ledit flot de signaux binaires avant suppression, dans ladite 

operation de compression, de la majorite des signaux binaires ayant une valeur 
determinee, et une operation de decodage final reconstituant, a partir d'une succession 
de signaux du type a mosaiques d'images, un signal video numerique forme par une 
succession de trames, constituees chacune par une succession.de pixels, et 
20 et qui est caracterise en ce que, 

- pour la compression, il comprend, en outre, au moins en ce qui concerne la composante 
de luminance dans ledit signal video, une operation de codage supplementaire, 
appliquee a la succession de signaux numeriques codes a mosaique d'images resultant 
de ladite operation de codage preliminaire, qui est sensible aux deplacements des 

25 contours dans lesdites images successives et qui consiste, pour chaque pixel d'une 

trame, 

• a deduire, de ladite succession de signaux codes a mosaique d'images, un paquet de 
signaux binaires representatifs d'un deplacement ou d'un non-deplacement du pixel 
entre la trame impliquee et les trames anterieures, ainsi que de I'amplitude et de la 

30 direction orientee du deplacement, s'il y a deplacement, 

• a retablir en position le pixel s'il a subi un deplacement, 

• a verifier si le pixel retabli en position en cas de deplacement est en conformite ou 
en non-conformite avec le pixel correspondant de la trame impliquee. 
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• a memoriser le resultat de cette verification, et 

• a transferer a ladite operation de compression soit ledit paquet de signaux 
representatifs en cas de conformite soit le signal code a mosa'ique d' images provenant 
de ladite operation de codage preliminaire en cas de non-conformite ; 

5 - et pour la decompression, il comprend, en outre une operation de decodage 
preliminaire qui est appliquee au dit flot de signaux binaires decompresses reconstitue 
et qui, a partir dudit flot de signaux binaires decompresses regu 

• fait initialement circuler en une boucle, a partir d'une position d'entree sur cette 
boucle, un signal, dudit flot, du type a mosa'ique d'i mages correspondant a une 

10 premiere trame du signal video a reconstituer et resultant de ladite operation de 

decompression. 

• repositionne, dans ladite boucle, les pixels ayant subi un deplacement signale par 
un groupe de signaux numeriques representant, dans ledit flot de signaux binaires 
reconstitue, Tamplitude et la direction orientee du deplacement, resultant egalement de 

1 5 ladite operation de decompression, 

• remplace les signaux du type a mosaYque d' image en circulation dans ladite boucle 
par les nouveaux signaux de ce type lorsqu'ils se presentent, 

transmet a I'operation de decodage final, a partir d'une position de sortie sur cette 
boucle situee en aval de la dite position d'entree, les signaux du type a mosa'ique 
20 d'images circulant dans la boucle, apres repositionnement eventuel . 

, Avantageusement on effectue 
pour la compression 

• le codage preliminaire de la succession des signaux video numeriques a compresser 
en une succession de signaux numeriques codes correspondant au balayage, dans 

25 chaque trame, du diagramme de Mallat et constituant la mosa'ique d'images, au 

moyen d'un filtre a ondelettes, 

• la compression finale, au moyen d'un ensemble de compression - decompression, a 
quantificateur adaptatif, codeur type RCL et codeur C//, type codeur de Huffman, 
fonctionnant en compression, 

30 - et, pour la decompression, 

• la decompression, au moyen dudit ensemble de compression - decompression 
fonctionnant en decompression, 

• le decodage, au moyen dudit filtre a ondelettes fonctiormant en inverse. 
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De preference : 

dans la compression, on realise Toperation de codage preliminaire de la succession de 
signaux numeriques codes resultant du balayage d'une trame composite a mosaique 
d'images en realisant successivement sur cette succession, trame par trame, 

• un traitement temporel, dans lequel on compare, pour chaque pixel, la valeur de 
celui-ci a sa valeur juste anterieure, lissee au moyen d*une « constante de temps » 
qu'on fait evoluer au cours du temps pour optimiser le lissage, afin de determiner 
deux parametres, significatifs de la variation temporelle de valeur du pixel, para- 
metres variables dans le temps et representes par deux signaux numeriques, a savoir 
un premier signal binaire DP, dont une premiere valeur represente le depassement 
d'un seuil determine par ladite variation et le second le non-depassement de ce 
seuil par ladite variation, et un second signal numerique CO, a nombre reduit de 
bits, representatif de la valeur instantanee, pour ledit pixel, de ladite constante de 
temps, 

• un traitement spatial des valeurs, pour une trame donnee, desdits deux signaux 
numeriques representatifs des parametres DP et CO pour determiner les pixels en 
deplacement pour lesquels a la fois ledit premier signal DP presente ladite premiere 
valeur representative de depassement et ledit second signal CO varie d'une maniere 
significative entre pixels voisins, et 

• on deduit, pour lesdits pixels en deplacement, d'une part, ladite premiere valeur, 
representative d'un deplacement, pour ledit autre signal binaire et, d'autre part, les 
valeurs numeriques des deux groupes numeriques, parmi lesdits quatre groupes de 
signaux numeriques ; 

et dans la decompression, on realise la decompression finale de la succession de 
signaux numeriques en provenance de Toperation de decompression initiate, pour 
obtenir une succession de signaux numeriques correspondant au balayage d'une trame 
composite a mosaYque d'images par un traitement consistant 

• a faire normalement circuler, en une boucle, une trame desdits signaux numeriques 
en provenance de Toperation de decompression initiale, tant que les deux signaux 
binaires represent ent simultanement une absence de correction et une absence de 
mouvement. 



• a substituer, dans ladite boucle, a cette trame en circulation, une nouvelle trame qui 
arrive de ladite operation de decompression initiale, au cas ou le signal binaire de 
correction indique la necessite d'une correction, 

• a effectuer, dans une matrice carree, dont le nombre impair de lignes et de colonnes 
5 est plus petit que le nombre de lignes et de colonnes d'une trame, ces deux nombres 

etant superieurs d'au moins une unite au nombre de niveaux de quantification de 
ladite amplitude du deplacement, et a travers laquelle circulent lesdits signaux 
decompresses, au cas ou ledit signal binaire de correction indique une absence de 
correction tandis que ledit autre signal binaire de deplacement indique un 
10 deplacement, une operation de translation des pixels en deplacement dans ladite 

matrice "depuis leur position jusqu'a~la position" central e~de "pixel a ririterieuf de 
ladite matrice, et 

• a effectuer une extraction des signaux circulant dans ladite boucle en aval de 
I'entree des signaux en provenance de ladite operation de decompression initiale. 

15 L'invention a egalement pour objet un dispositif tant de compression d'un signal 

video numerique forme par une succession de trames correspondantes, constituees chacune 
par une succession de pixels, que de decompression de signaux numeriques compresses 
dans un dispositif de ce type fonctionnant en compression, ce dispositif de compression et 
de decompression comprenant : 
20 - pour la compression, au moins un filtre a ondelettes de codage preliminaire dudit signal 
video numerique realisant une analyse par ondelettes, qui favorise la transmissions des 
contours des images successives representees par ledit signal, pour obtenir une 
succession de signaux numeriques codes codant ledit signal sous la forme d'une 
succession de mosaiques d'images, et un ensemble de compression d'un flot de 
25 signaux binaires pour obtenir la reduction du nombre des signaux binaires par 

suppression de la majorite des signaux binaires dudit flot ayant une valeur determinee 
parmi les deux valeurs possibles de tels signaux, 

et, pour la decompression, un ensemble de decompression desdits signaux binaires 
compresses qui reconstitue ledit flot de signaux binaires avant suppression, dans ledit 
30 ensemble de compression, de la majorite des signaux binaires ayant une valeur deter- 

minee, et un ensemble de decodage constitue par un filtre a ondelettes fonctionnant en 
inverse, qui reconstitue, a partir d'ondelettes representant sous la forme de mosaiques 
d'images un signal video numerique, ledit signal video numerique. 




et caracterise en ce que 

- pour la compression, il comprend, en outre, au moins en ce qui conceme la composante 
de luminance dans ledit signal video, un ensemble de codage supplementaire, dont 
I'entree est connectee a la sortie du dit filtre a ondelettes et dont la sortie est connectee 
5 a Tentree du dit ensemble de compression, cet ensemble de codage supplementaire 

etant sensible aux deplacements des contours dans lesdites images successives 
representees par ladite succession de signaux codes a mosaique d' images re^us en 
entree et comprenant, pour traiter chaque pixel d'une trame, 

• des moyens pour deduire, de ladite succession de signaux codes a mosaique 
10 d'images, un paquet de signaux binaires representatifs d'un deplacement ou d'un non- 

deplacement du pixel entre la trame impliquee et les trames anterieures, ainsi que de 
r amplitude et de la direction orientee quantifiees du deplacement s'il y a deplacement, 

• des moyens pour retablir en position le pixel sMl a subi un deplacement, 

• des moyens pour verifier si le pixel retabli en position en cas de deplacement est en 
1 5 conformite ou en non-conformite avec le pixel correspondant de la trame impliquee, 

• des moyens pour memoriser le resultat de cette verification, et 

• des moyens pour transferer au dit ensemble de compression soit ledit paquet de 
signaux representatifs en cas de conformite soit le signal code a mosaique d'images 
provenant du dit filtre a ondelettes en cas de non-conformite; 

20 - et, pour la decompression, il comprend, en outre, un ensemble de decodage 
preliminaire dont Tentree est connectee a la sortie dudit ensemble de decompression et 
dont la sortie est connectee a I'entree inverse dudit filtre a ondelettes, qui comprend 

• une boucle dont I'entree refoit, dudit ensemble de decompression, ledit flot de 
signaux binaires reconstitue, qui debute par un signal du type a mosaique d'images 

25 correspondant a une premiere trame du signal video a reconstituer et qui circule sous la 

forme d'un signal du type a mosaique d'images, la duree de parcours de ladite boucle 
par le dit signal etant egale a la duree d'une trame du signal video a reconstituer, 

• des moyens pour repositionner, dans ladite boucle, les pixels ayant subi un 
deplacement signale par un groupe de signaux numeriques representent, dans ledit flot 

30 de signaux numeriques reconstitue, T amplitude et la direction du deplacement, 

• des moyens pour remplacer les signaux du type a mosaique d'image en circulation 
dans la boucle par les nouveaux signaux de ce type lorsqu'ils se presentent, et 



31 



10 



15 



20 



• des moyens pour transmettre a Toperation de decodage final, a partir d'une sortie 
en aval de la dite entree, les signaux du type a mosaique d'images circulant dans la 
boucle, apres repositionnement eventuel 

De preference 

en compression ledit ensemble de codage supplementaire comporte 

• des moyens de traitement tempore! pour comparer, pour chaque pixel, la valeur de 
celui-ci a sa valeur juste anterieure, lissee au moyen d'une « constante de temps » 
qu'on fait evoluer au cours du temps pour optimiser le lissage, afin de determiner 
deux parametres, significatifs de la variation temporelle de la valeur du pixel, 
parametres variables dans le temps et representes par deux signaux numeriques, a 

" savoir un premier signal binaire DP, dont une premiere valeur represente le depas- 
sement d'un seuil determine par ladite variation et la seconde valeur le non-depas- 
sement de ce seuil par ladite variation, et un second signal numerique CO, a 
nombre reduit de bits, representatif de la valeur instantanee, pour ledit pixel, de 
ladite constante de temps, 

• des moyens de traitement spatial des valeurs, pour une trame donnee, des signaux 
numeriques representatifs des parametres DP et C(9, pour determiner les zones en 
deplacement dans lesquelles a la fois ledit premier signal DP presente ladite pre- 
miere valeur representative de depassement et ledit second signal CO varie d'une 
maniere significative entre pixels voisins, ces deux traitements temporel et spatial 
etant realises comme decrit dans les demandes de brevet, franfaise et Internationale, 
precitees, et 

• des moyens pour deduire, desdites zones en deplacement, d'une part, ladite pre- 
miere valeur, representative d'un deplacement, pour ledit deuxieme signal binaire 
et, d'autre part, les valeurs numeriques des deux groupes numeriques parmi lesdits 
quatre groupes de signaux numeriques ; et 

pour la decompression ledit ensemble de decodage preliminaire comporte 

• des moyens pour faire normalement circuler, en une boucle, une trame desdits 
signaux decompresses, mais codes, regus de ladite portion de decompression dudit 
ensemble de compression - decompression tant que les deux signaux binaires re- 
presentent simultanement une absence de correction et une absence de mouvement, 
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• des moyens pour substituer, dans la boucle, a cette trame en circulation une nou- 
velle trame avec de nouvelles valeurs de pixels qui se presente, au cas ou le signal 
binaire de correction indique la necessite d'une correction, et 

• des moyens pour efFectuer, dans une matrice carree, dont le nombre impair de 
lignes et de colonnes est plus petit que le nombre de lignes et de colonnes d'une 
trame, ces deux nombres etant superieurs d'au moins une unite au nombre de 
niveaux de quantification de ladite amplitude du deplacement, et a travers laquelle 
circulent lesdits signaux decompresses, une operation de translation des pixels en 
deplacement dans ladite matrice de leur position vers la position centrale de pixel 
dans celle-ci, au cas ou le signal binaire de correction indique une absence de 
correction tandis que le signal binaire de mouvement indique un deplacement. 
Dans leurs modes de realisation preferes 

en ce qui concerne le procede, Toperation de codage supplement aire comprend la 
reconstitution, a partir du signal resultant d'un tel codage, du signal a mosaique 
d' images avant ce codage ayant subi T analyse par ondelettes et la comparaison du 
signal reconstitue pour une trame avec le signal a mosaique d'images avant ce codage 
pour la trame juste anterieure ; 

en ce qui concerne le dispositif, 1' ensemble de codage supplementaire comprend une 
unite pour reconstituer, a partir du signal ayant subi le codage supplementaire, le signal 
a mosaique d'images avant ce codage debite par le filtre a ondelettes et pour comparer 
le signal reconstitue pour une trame avec le signal a mosaique d'images avant ce 
codage pour la trame juste anterieure. 

L' invention couvre egalement separement : 
d'une part, un procede et un dispositif de compression d'une succession de signaux 
video numeriques, mettant en ceuvre les dispositions precitees pour la compression, et 
d'autre part, un procede et un dispositif de decompression d'une succession de signaux 
numeriques, prealablement compresses par le procede et le dispositif de compression 
susmentionnes et representant une succession des signaux video numeriques, mettant 
en ceuvre les dispositions precitees pour la decompression. 

De ce fait I'invention a egalement pour objet : 
un procede de compression seulement de signaux video numeriques, ne comportant que 
les operations de compression dudit procede tant de compression que de decom- 
pression ; 




- un precede de decompression seulement de signaux numeriques compresses par un tel 
precede de compression seulement, ne comportant que les operations de decom- 
pression dudit procede tant de compression que de decompression ; 
un dispositif de compression seulement de signaux video numeriques, ne comportant 
5 que les moyens de compression dudit dispositif tant de compression que de decom- 

pression ; et 

un dispositif de decompression seulement de signaux numeriques, compresses par un 
tel dispositif de compression seulement, ne comportant que les moyens de decom- 
pression du dispositif tant de compression que de decompression. 
10 Une telle separation en deux dispositifs distincts. Tun pour la compression et Tautre 

pour la decompression, est realisee dans certaines applications, telles que respectivement 
I'enregistrement et la lecture de signaux video sur un support, du type laser-disc, CD- 
ROM, DVD, bande magnetique, disquette, disque dur, par exemple, le dispositif de 
compression etant utilise pour Tenregistrement des signaux video a compresser avant 
15 d'etre enregistres, en exigeant un emplacement plus reduit sur le support, tandis que le 
dispositif de decompression est utilise pour la lecture d'un tel enregistrement compresse a 
partir d'un magnetoscope, un televiseur, un ordinateur, un lecteur de laser-discs, CD- 
ROMs ou DVDs, bandes magnetiques, disquettes, disques durs, par exemple. 

Par contre dans un systeme de visiophonie, en particulier de videoconferences ou 
20 sur le reseau Internet, avec utilisation de micro-cameras video, on prevoit dans chaque 
poste d'emission - reception un dispositif complet de compression - decompression selon 
rinvention, plutot que deux dispositifs distincts, I'un de compression et I'autre de decom- 
pression. 

On va decrire maintenant un mode de realisation prefere d'un dispositif de com- 
25 pression - decompression selon I'invention, mettant en oeuvre le procede selon I'invention 
et quelques applications particulieres de ce procede et ce dispositif, avec reference aux 
dessins annexes sur lesquels : 

La figure 1 illustre schematiquement un dispositif de compression - decompression 
du type ADV 601 a filtre a ondelettes, constituant Tetat de la technique. 
30 La figure 2 illustre la structure connue en arbre du filtre a ondelettes du dispositif 

de la figure 1 . 
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La figure 3 represente la disposition de la mosaYque d'images d'une trame compo- 
site, selon le diagramme de Mallat, disposition resultant de la mise en oeuvre, dans sa por- 
tion de compression, du dispositif des figures 1 et 2, selon Tetat de la technique. 

La figure 4 illustre schematiquement un dispositif de compression - decompression 
selon rinvention. 

La figure 5 represente, au moyen de blocs fonctionnels, I'unite de codage en depla- 
cement ou mouvement de la portion compression du dispositif de la figure 4, unite qui 
realise un codage supplementaire des signaux debites par un filtre a ondelettes de type 
connu et traites ensuite dans la portion compression d'un ensemble de compression - 
decompression de type connu. 

La figure 6 represente, plus en detail, sous forme de blocs fonctionnels, ladite unite 
de codage du mouvement avec ses entrees et ses sorties, aussi que le filtre a ondelettes 
dispose en amont dans la voie de compression. 

La figure 7 illustre, a titre de variante, un sous-ensemble qui pent etre ajoute a 
Tunite de la figure 6. 

La figure 8 est un organigramme du fonctionnement du montage de la figure 6 avec 
eventuellement celui de la figure 7. 

Les figure 9 a 13 schematisent une unite pour realiser le decodage en mouvement 
tant dans un des blocs du montage de la figure 6, que comme unite de decodage 
preliminaire en mouvement dans le dispositif de decompression, 

la figure 9 iliustrant la circulation des signaux numeriques, trame par trame, dans 
« r unite centrale » de ladite unite de decodage, avec la matrice de traitement du mou- 
vement, 

la figure 10 iliustrant les diverses portes prevues dans cette unite centrale et les 
positions de ces portes ; 

les figures 11 et 12 representant la structure de deux de ces portes ; et 

la figure 13 iliustrant le traitement d'un pixel. 

La figure 14, qui est une contrepartie de la figure 6, illustre, egalement au moyen de 
blocs fonctionnels, I'unite de decodage en mouvement, disposee dans la portion de decom- 
pression du dispositif de la figure 4, unite recevant les signaux de la portion de decom- 
pression de r ensemble de compression - decompression de type connu et debitant dans 
r entree decodage du filtre a ondelettes. 




La figure 15 illustre schematiquement Tapplication de I'invention a un systeme de 
visiophonie avec un dispositif de compression - decompression a chaque poste. 

La figure 16 represente schematiquement un dispositif d'enregistrement sur un 
support d'enregistrement, dispositif d'enregistrement utilisant un dispositif de compression 
5 selon I'invention. 

La figure 17, enfin, represente un dispositif de lecture d'un support 
d'enregistrement ayant ete enregistre par mise en oeuvre du dispositif de la figure 16, ce 
dispositif de lecture comportant un dispositif de decompression selon I'invention. 

Dans son mode de realisation prefere, un dispositif selon I'invention, mettant en 
10 oeuvre le precede selon I'invention, dans un systeme de compression - decompression, 
comprend, pour la voie ou portion de compression CP et pour la voie ou portion de 
decompression DP^ un certain nombre d'unites fonctionnelles, representees par des blocs 
rectangulaires sur la figure 4, a savoir : 

- un filtre a ondelettes 1 1, fonctionnant en sens normal de codage dans sa voie de com- 
15 pression CP (portion superieure de la figure 4) pour coder le signal video numerique 

d'entree VN a compresser et en sens inverse de decodage dans sa voie de decom- 
pression DP (portion inferieure de cette figure) pour debiter le signal video numerique 
de sortie J-Wi reconstitue, ces deux voies etant separees par une ligne horizontale en 
traits interrompus sur la figure 4 ; 
20 - une unite d'analyse et codage du mouvement \2A fonctionnant uniquement dans la 
voie de compression CP pour realiser un codage supplementaire des signaux en prove- 
nance dudit filtre a ondelettes ; 

- une unite de decodage et reconstitution du mouvement \2B fonctionnant uniquement 
dans la voie de decompression DP pour realiser une operation de decodage 

25 preliminaire des donnees avant ledit filtre a ondelettes ; et 

- un ensemble de compression - decompression 13, constitue par un quantificateur adap- 
tatif 13a, un codeur PLC 136 et un codeur de Huf&nan 13c en serie, ces trois unites 
13a, 13fe, 13c fonctionnant tant en sens direct dans la voie de compression CP (portion 
superieure de la figure 4) pour realiser une compression qu'en sens inverse dans la voie 

30 de decompression DP (portion inferieure de la figure 4) pour realiser une decom- 

pression. 

Dans la voie de compression CP, les unites fonctionnelles 11, 12^, 13a, 13&, 13c 
sont connectees fonctionnellement dans cet ordre en serie, comme illustre par les fleches 
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de la gauche vers la droite de la moitie superieure de la figure 4, tandis que dans la voie de 
decompression Z)P les unites fonctionnelles 13c, 136, 13a, 12B, 11 sont connectees fonc- 
tionnellement dans cet ordre en serie, comme illustre par les fleches de la droite vers la 
gauche dans la moitie inferieure de cette figure. 

L'ensemble de compression - decompression 13 debite finalement sur sa sortie 
compression SC un signal compresse SIC contenant I'essentiel des informations du signal 
d'entree VN, tandis qu'il re9oit sur son entree decompression £Z) un signal d'entree SIC\ a 
decompresser en signal VNi. 

Les unites 11 et 13a, I3b, 13c (ces trois demieres constituant l'ensemble de com- 
pression - decompression 13) sont de types connus, comme decrites, par exemple, dans les 
deux articles precites du numero 69 d'avril 1997 de la revue « Electronique » (pages 47 a 
50 et 5 1 a 59 respectivement) et dans le « Product Catalog » precite de C-Cube 
Microsystems, dont les contenus sont incorpores ici par reference ; par contre les unites 
12/i et 125 sont originales (du moins en ce qui concerne son adaptation a la compression 
de donnees pour I'unite \2A), 

On decrira done ci-apres en detail la structure et le fonctionnement de ces unites 
1Z4 et IZB et on reviendra sur le filtre a ondelettes 1 1 decrit ci-dessus avec reference aux 
figures 2 et 3 de Tetat de la technique, du fait de son role dans la structure et le 
fonctionnement de Tensemble du systeme de compression - decompression selon 
rinvention, notamment en relation avec les unites 12A et 12B, 

Dans la voie de compression CP, un filtre a ondelettes 11, par exemple tel que 
decrit dans Particle precite de Patrick Butler dans « Electronique » n^69 aux pages 51 a 59, 
re?oit sur son entree compression 14, par exemple a partir de la sortie d'une camera video, 
imageur MOS ou un CCD 15, la succession de signaux video numeriques VN a 
compresser, representant de maniere classique, une succession de trames comportant 
chacune une succession de lignes formees chacune par une succession de pixels ou points- 
images (telle que debitee par une camera video numerique ou autre dispositif de conver- 
sion damages en signaux numeriques de type video, illustre en 15). 

On designera ci-apres par « trames » les different s types de trames video, qu'elles 
appartiennent a un signal video numerique a deux trames entrelacees par image (et dans ce 
cas on ne tiendra compte que des trames correspondantes successives, paires ou impaires), 
ou a un signal video numerique a une trame unique par image. 




Grace a des filtres passe-bas et passe-haut et a des « decimateurs » selon la figure 2, 
ce filtre a ondelettes 11, en reponse au signal video numerique K/Vd'entree, debite, sur sa 
sortie compression 16, pour chaque trame, un signal code VM decompose selon le 
diagramme de Mallat selon la figure 3 et representatif des informations contenues dans le 
5 signal video numerique d'entree PWpour cette trame, comme explique avec reference aux 
figures 2 et 3, organise en une succession de trames comportant chacune une succession de 
lignes formees chacune par une succession de pixels. 

Dans la voie de decompression DP, le filtre a ondelettes 11, qui fonctionne en 
inverse, a la maniere connue, refoit, sur son entree decompression 17, un signal VMi code 
10 selon le diagramme de Mallat et debite, sur sa sortie decompression 18, un signal decode 
VN\ qui constitue le signal de sortie du dispositif de la figure 4 dans sa voie de decom- 
pression DP, c'est-a-dire un signal video numerique reconstitue, apte a etre visualise sur 
I'ecran d'un moniteur video, d'un poste de television ou analogue, ou enregistre par un 
enregistreur sur un support approprie (par exemple sur la bande magnetique d'une cassette 
15 video au moyen d'un magnetoscope classique, sur CD, CD-ROM ou DVD). Le rectangle 
19 represente un tel moniteur, enregistreur ou analogue . 

Le filtre a ondelettes 1 1, constitue de maniere connue, realise dans sa voie de com- 
pression une decomposition en ondelettes du signal d' entree VN ; une telle decomposition 
constitue une alternative amelioree de la decomposition dans les systemes MPEG par 
20 transformee de Fourier dans le cas du traitement des signaux video numeriques, qui sont 
des signaux non stationnaires a large bande. 

II comprend des filtres compacts passe-bas et passe-haut a reponse impulsionnelle 
finie, comme illustre sur la figure 2, sur laquelle on a represente un arbre ou cascade de tels 
filtres a savoir PH(X) passe-haut en X, PB(X) passe-bas en X, PH(Y) passe-haut en Y et 
25 PB(Y) passe-bas en Y et de suppresseurs de la moitie des sorties de ces filtres, ces 
suppresseurs etant references soit X^2 pour la division par 2, avec suppression, en X aux 
sorties des filtres en X, soit Y/2 pour la division par 2, avec suppression, en Y aux sorties 
des fihres en 7, les parametres X et Y etant les coordonnees orthogonales des deux 
dimensions de Timage dans le plan de representation des signaux video numeriques. 
30 Les diviseurs .\^/2 et Y/2, realisant la suppression de la moitie de Tinformation re9ue 

et done conservation seulement de la moitie des echantillons re9us, sont generalement 
appeles « decimateurs », references DE. 




Sur la figure 2, illustrant I'essentiel de la structure du filtre a ondelettes 11, Tentree 
VN est constituee par las trois composantes 7, Cb et Cr, a savoir de luminance, de couleur 
bleue (moins luminance) et de couleur rouge (moins luminance), respectivement, du signal 
video numerique a trames successives de meme nature, tandis que les sorties A,B^C, A 
5 F, G, H, /, J, K, L, N correspondent aux blocs de meme denomination du diagramme de 
Mallat de la figure 3, sur laquelle ces blocs sont des portions d'image de taille decroissante 
par echelons representant chacun I'image totale Z du signal video numerique VN^ mais 
avec des definitions difFerentes, decroissant de^ kN, 

Les composantes precitees F, Cb et Cr sont traitees en parallele successivement, 

10 trame apres trame, par I'arbre des filtres : il en resulte, pour chacune de ces trois 
composantes, 14 sous-images pour les 14 blocs ou zones B..,M, N, soit au total 
14 X 3=42 sous-images, a la place de Timage totale Z En d'autres termes I'image totale Z, 
avec ses trois composantes Y, Cb, Cr, est decompose en 42 sous-images qui resultent de 
Tassociation des trois composantes Y, Cb, Cr de chacun des 14 blocs. L'image originale, 

15 reduite apres filtrages et decimations successives, est localisee dans chaque bloc, en 
particulier dans le bloc N, avec des definitions decroissantes par echelons de ^ kN, 

On remarquera que le filtre a ondelettes 11, illustre sur la figure 2, ne realise qu'un 
codage, par decomposition de chacune des 3 composantes precitees en 14 sous-images /i, 
B..,M, A/' selon le diagramme de Mallat de la figure 3, sans aucune compression du total 

20 des bits des signaux video numeriques mis en oeuvre, le nombre de pixels utilises pour 
representer les 14 zones ou blocs A, B,,.M, N etant identiques a celui que comprenait 
I'image originale Z et done le signal video numerique d'entree VN, pour chaque 
composante Y, Cb et Cr. 

Si aucune compression d'information n'a encore eu lieu, Tinformation de I'image 

25 totale Z a ete transfere dans les zones a fortes variations, c'est-a-dire les contours, 
transformee en 14 sous-images A h N pour chaque composante representant une 
multiresolution ; ainsi il est possible de traiter de maniere privilegiee les contours des 
formes presentes dans I'image (telles qu'une personne, un visage, un animal, un objet), les 
zones unies de Timage, a Tinterieur des contours, etant representees par des valeurs nulles 

30 (« zeros » dans le signal numerique de sortie VA4 (figure 4) en code binaire, constitue par 
une succession de « zeros » et de « uns »). C'est la representation numerique, 
correspondant au diagramme de Mallat (a la place de la representation numerique de 
rimage totale Z par le signal video numerique d'entree VN du dispositif des figures 1 et 4, 
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et done du filtre a ondelettes 11) qui constitue le signal de sortie VM du filtre a ondelettes 
1 1 et done I'entree de I'unite 12A: 

La sortie codee par le filtre a ondelettes 11, comportant en tout 42 blocs, a savoir 
14 bloes pour chacune des 3 eomposantes Y, Cb^ Cr^ c'est-a-dire le signal VM (figure 4), 
5 est appliquee a Tentree 20 d'une unite d'analyse et de codage du mouvement I2A qui com- 
porte essentiellement (figure 5) quatre ensembles fonctionnels, a savoir un ensemble de 
calcul du mouvement 21, un ensemble 22 d'unites de retard , un ensemble de validation 
des pixels 23a et un ensemble de reference 23b rassemblant les resultats des di verses 
operations de traitement du flot de signaux video numeriques, tandis que la sortie 24 de 

10 Tunite 12A est cormectee a Tentree compression 25 de Tensemble de compression - 
decompression 13 pour transmettre a-celle-ci le-signal de sortie KP-de i'unite d'analyse et 
de compression du mouvement 12^. 

Les ensembles 21 et 22 refoivent en parallele, sur leur entree commune 20, le 
signal VM debite par le filtre a ondelettes 11 pour etre traite dans I'unite d'analyse et de 

15 codage du mouvement 12^ (ou 21-22-23a-236), Tensemble 23A de reconstitution de 
I'image type Mallat re^oit les signaux VO en 23c et VM' en 23d et emet un signal VI en 
23e fonction d'un signal d'erreur Er, applique en 23/ a partir de I'ensemble 23a et integre 
en sortie au signal VP, et Tensemble 23a re?oit les sorties des ensembles 21, 22, 236, a 
savoir respectivement les signaux VO, I'hd' et FT, respectivement sur ses entrees 28, 27 et 

20 23^, et debite le signal VP' qui constitue la sortie, disponible en 24', de Tensemble 23a et 
la sortie normale de ladite unite \2A et qui sera compresse dans I'ensemble 13 de la figure 
4 ; en fait le signal VP' est constitue (comme explicite ci-dessous) soit par le signal VO soit 
par le signal Vhf, en fonction du signal VI re9u en 23^ a partir de I'unite 23b, ce signal VI 
distinguant si la reconstruction du signal code VO resultant du traitement dans I'unite 21 

25 est conforme au signal FD, pour la trame juste anterieure, traite dans I'unite 23b pour 
reconstituer le signal VM en tant que VI. 

Plus precisement I'unite \2A de la figure 5 effectue par son ensemble 21 un calcul 
du mouvement ou deplacement relatif dans I'image codee a 14 sous-images de ^ a A^, 
representee par signal VK4, en debitant sur sa sortie 25 un signal VO representatif tant de la 

30 direction orientee, ou sens, du deplacement que de la vitesse, ou amplitude, de ce 
deplacement, pixel par pixel, dans ladite image, tandis que I'ensemble 22 applique une 
serie de retards au signal VM afin d'obtenir sur sa sortie 26 essentiellement un signal VM' 
constitue par le signal VM retarde d'une duree egale a la duree de traitement dans 




Tensemble 21 {VM etant done synchronise avec VO) tandis que de maniere synchrone 
Tensemble 23b debite le signal VI dependant d'un signal d'entree de commande ou 
d'erreur Er, les signaux VQ, VM' et VI, appliques a Tunite 23a sur ses trois entrees 27, 28 
et 23^, etant done synchrones, e'est-a-dire que chaque pixel du signal d'origine IWretarde 

5 dans Tunite 22 et represente dans le signal VM' arrive sur Tentree 27 de Tensemble 23a 
exactement en meme temps que le meme pixel de ce signal PWtraite dans I'ensemble 21 et 
represente dans le signal VO arrive sur I'entree 28 de cet ensemble 23 et que le signal VI 
arrive sur I'entree 23g ; ce signal VI est representatif de Timage memorisee depuis les 
traitements anterieurs de reconstruction du deplacement des pixels en mouvement, dans 

10 Tunite 22b. L'unite 23a debite finalement en 24 un signal IT' constitue soit par le signal 
VO representatif du sens et de la vitesse de deplacement en cas de deplacement limite (par 
exemple pendant la duree d'une « sequence » ou « scene », sans changement de plan ou de 
sequence, du « film » represente par la succession des trames dans le signal K?V) soit par le 
signal VM\ qui est en fait le signal VK4 retarde sans modification, en cas de deplacement 

15 important (par exemple a I'occasion d'un changement de plan ou d'un debut de sequence 
dans ledit « film »), le passage de la transmission, par Tunite 23a, de VO a VM' etant com- 
mande par le signal d'erreur Er en fonction de la conformite ou non des signaux syn- 
chrones FZl^T et 

Par consequent, au debut de chaque sequence, la sortie 24 de I'unite d'analyse et de 
20 codage du mouvement \2A debite, comme signal VP, le signal VK4 arrivant en 20 depuis la 
sortie du.fihre a ondelettes 15, mais retarde de la duree de traitement de dans 21, c'est- 
a-dire le signal Vhd\ tandis qu'ensuite, pendant tout le cours de cette sequence, en 
r absence de changement de plan brusque, la sortie 24 debite, comme signal VP, le signal 
quantifie VO qui represente, pour chaque pixel, la modification (limitee) de celui-ci, du fait 
25 d'un deplacement (limite), quantifiee en direction orientee ou sens et en vitesse ou 
amplitude du mouvement (a la suite d'un deplacement de personnage(s) ou d'objet(s), d'un 
travelling, d'un zooming, par exemple). 

En fait le signal VQ est constitue (comme expose ci-apres), pour chaque portion de 
pixel, par une succession d'identificateurs /x, y^i-^ r de coordonnees cartesiennes x et j et 
30 a I'instant t ^r,t etant I'instant d'arrivee du pixel de VK4 en 20 et r le retard entraine par 
son traitement dans I'ensemble de calcul du mouvement 21, tandis que le signal (qui 
correspond au signal provenant du filtre a ondelettes 11, retarde de r dans I'ensemble 
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22) est constitue par une succession de signaux de pixels Px, y, t + r synchrones des 

identificateurs Ix, y,t + r. 

La figure 6 illustre, plus en detail que la figure fonctionnelle 5, I'unite d'analyse et 
de codage du mouvement \2A de la figure 4 et permet de detaiUer les signaux I a 
5 identificateurs et P a pixels. 

Sur la figure 6 on a tout d'abord illustre le filtre a ondelettes 1 1 avec sa portion 1 ly, 
qui traite la composante luminance 7, ses portions llr et lib, qui traitent respectivement 
les composantes de couleur rouge Cr et bleue Cb, et son sequenceur video 11c assurant - 
grace aux signaux SCZ et HPix, respectivement de sequencement (faisant partie, de ma- 
10 niere classique, du signal video) et d'horloge(provenant d'une horloge, non representee, 
- - debitant des impulsions d'horloge a la cadence des pixels) - le synchronisme de traitement 
des trois composantes 7, Cr et Cb et la remise au format image, du flot de signaux video 

numeriques (trame, ligne, pixel). 

On notera que Ton ne decrira que le traitement du signal d'image, et plus 
15 particulierement de sa composante Y, dans le cadre de Tinvention, en ne s'occupant pas du 
signal audio. 

Le signal composite J^^des figures 4 et 5 est constitue en fait par ses trois compo- 
santes Vh'fY, VMr et l^4b, respectivement pour la lunriinance, la chrominance rouge et la 
chrominance bleue, debitees par les portions 11>', llr et 116 respectivement du filtre a 

20 ondelettes 1 1 (figure 6). 

Seule la composante arrive dans Tensemble d'analyse et de calcul du mouve- 
ment 21, celui-ci etant constitue essentiellement comme decrit dans les demandes de brevet 
fran?ais et international precitees (dont le contenu est incorpore ici par reference) et 
comportant essentiellement une portion 21a de traitement temporel, une portion 2\b de 
25 traitement spatial (ces deux portions 2\a et 2\b etant effectivement comme decrit dans ces 
demandes de brevet) et une portion 21c d'analyse du traitement spatial determinant en 
fonction de celui-ci une succession d' identificateurs Ix, y, t + r qui correspondent a une 
succession de pixels Px, y,t^r,r etant la duree du traitement dans I'unite 21, c'est-a-dire 
le retard d'un pixel Px, y, t + r sortant de cette unite par rapport au meme pixel (de 
30 coordonnees x, >') entrant dans cette unite, c'est-a-dire Px,y, t. 

Comme expose dans les deux demandes de brevet precitees, la premiere portion de 
traitement temporel 21a de I'ensemble d'analyse et de codage du mouvement 21 deter- 
mine, pour chaque pixel, deux parametres DP et CO, 




- le premier DP etant un signal binaire, dont les deux valeurs possibles representeat res- 
pectivement une variation significative et une non-variation significative, dans le 
temps, de la valeur du pixel Px, y entre la trame traitee et la trame precedente du signal 
video VN entrant dans le filtre a ondelettes 11 (figure 4), et done dans la composante 

5 VMY, et 

- le second CO etant un signal numerique a nombre reduit de bits representatif de 
rimportance de cette variation (ce signal etant de valeur nuUe en 1' absence de 
variation). 

Dans la deuxieme portion de traitement spatial lib de I'unite 21, les signaux DP et 
10 CO debites par la premiere portion de traitement temporel 21a de cette unite subissent un 
traitement qui consiste a repartir par roulement sur une matrice, de dimension reduite (en 
nombre de lignes et de colonnes) par rapport a celle d'une trame, ces deux signaux DP et 
CO pour une meme trame qui defile a travers la matrice et a deduire, de cette repartition 
matricielle, des parametres du mouvement relatif 
15 La troisieme portion d'analyse du mouvement spatial 21c de I'unite 21 analyse les 

parametres de mouvement issus de I'unite 216 pour en deduire I'existence d'un mou- 
vement relatif et, en cas de mouvement, la grandeur et la direction orientee de ce mouve- 
ment, en mettant en oeuvre les moyens des demandes de brevet precitees, et debite un 
identificateur Ix, y,t + r qui indique, pour chaque pixel Px, y (de coordonnees x, y), s'il y a 
20 ou non mouvement limite et, en cas de mouvement limite, I'amplitude et la direction 
orientee de celui-ci et ceci a I'instant t + r,t etant I'instant d'arrivee du pixel dans le signal 
d'entree \^dY de I'unite 21 et r la duree du traitement dans celle-ci ; ridentificateur 
comporte egalement une identification de I'existence d'un mouvement d'ensemble impor- 
tant ou non (comme explique ci-apres). 
25 Comme indique dans les demandes de brevet precitees, I'ensemble 21, realise selon 

ces demandes de brevet, permet d'exprimer tant I'amplitude que la direction orientee du 
deplacement par un signal numerique comportant un nombre reduit de bits, la direction 
etant reperee selon le code de Freeman suivant 8 directions numerotees de 0 a 7, separees 
chacune de la precedente par 45°, et done representable par un nombre a 3 bits (2^ = 8, 
30 c'est-a-dire le nombre de directions). 

Dans le cadre du mode de realisation prefere de la presente demande de brevet, on 
peut egalement, a titre d'exemple prefere, representer I'amplitude du mouvement ou depla- 
cement au moyen de 8 paliers de quantification, done egalement au moyen de 3 bits. La 
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multiresolution due a la decomposition en fenetres dans le filtre a ondelettes 11 donne une 
echelle de mouvement plus grande que 3 bits ; en effet la decimation par 2 augmente 
d'autant la vitesse pour une meme valeur de deplacement. 

Dans ce cas, I'identificateur Ix, y,t + r pour un pixel Px, y comprend un groupe c de 

5 3 bits d'amplitude quantifiee et un groupe ^ de 3 bits de direction orientee quantifiee selon 
le code de Freeman ; ces 6 bits sont precedes par un bit, a savoir b, qui indique soit qu'il y 
a mouvement significatif, attache au pixel Px, y (done que I'amplitude quantifiee est 
representee par un groupe c de 3 bits et la direction orientee quantifiee selon le code de 
Freeman par un groupe ^de 3 bits, soit qu'il n'y a pas de mouvement significatif attache a 

10 ce pixel, les groupes c et ^ comportant alors chacun trois bits egaux a zero, le bit b ayant, 
par exemple, les valeurs « 1 » et « 0 » respectivement dans le cas de mouvement et dans le 
cas d'absence de mouvement. 

Un bit preliminaire, a savoir a, insere ulterieurement dans le systeme, indique 

- soit le debut d'un changement de cadrage ou de scene (ou meme le debut de la 
15 premiere scene) ou la continuation d'une scene avec deplacements d'ensemble notables, 

lorsque, dans ces deux cas, la quantite de pixels modifies est tres grande, c'est-a-dire 
depasse un seuil correspondant par exemple a la valeur maximale de DP, pour un 
pourcentage notable (par exemple 30 % ou 40 %) de pixels dans la trame, 

- soit au contraire la continuation d'une scene avec variation limitee ou nulle de la 
20 position des pixels par rapport aux pixels memorises et deplaces de I'ensemble 23Z> et 

debites de maniere synchrone. en tant que signal 11, c'est-a-dire que I'amplitude de la 
modification des pixels ne depasse pas ledit seuil, 

la premiere possibilite etant representee par « 1 » et la seconde par « 0 », par 

exemple. 

25 Dans le cas ou ce bit preliminaire q est efifectivement egal a 1, c' est a dire que 

I'information de mouvement n'est pas conforme, les groupes de bits suivant, b, c et d, sont 
remplaces par le pixel Px,y, t + r. 

De ce fait un identificateur Ix,y, t + r comporte, pour representer chaque pixel, une 
codification de un ou quatre groupes de bits suivant respectivement que le premier groupe 

30 binaire a est egal a « 1 » et indique un debut de scene ou des deplacements d'ensemble 
notables et est suivi du pixel Px,y, / + r ou que ce premiere groupe a est egal a « 0 » et 
indique la continuation d'une scene (sans deplacements notables dans celle-ci), le 
deuxieme groupe binaire b indiquant s'il y a eu (« 1 ») ou non (« 0 ») deplacement ou 




mouvement significatif, le troisieme c T amplitude du deplacement et le quatrieme d la 
direction orientee du deplacement, lorsque 6=1; Tidentificateur / est done alors du type a 
\ b \ c \ d \, par exemple 0|1|011|101, c'est-a-dire comporte 8 bits. On remarquera 
que, lorsque 6=1, c peut etre egal a 0 | 0 | 0 pour le premier niveau de quantification de 
r amplitude du deplacement et d etre egal a 0 | 0 | 0 pour la premiere direction (suivant 
I'axe oriente OX) du code de Freeman. 

On notera la progression du nombre de zeros par cette disposition ; en effet seul les 
pixels en mouvement possedent an identificateur avec b,CGtd non nuls (avec les deux 
exceptions mentionnees ci-dessus: c est nul pour le premier degre de quantification de 
I'amplitude, quantifiee en 8 paliers de 000 a 1 1 1, et est nul pour la direction orientee 000 
de Freeman, quantifiee egalement en 8 paliers, tandis que la conformite entre le 
mouvement calcule et le mouvement valide (c'est-a-dire en cas de correspondance entre la 
valeur 17 memorisee anterieurement et la valeur actuelle retardee donne lieu a un bit 
nul b, et done a des groupes c tt d constitues uniquement de « zeros », ce qui presente 
I'avantage d'augmenter le nombre de « zeros » consecutifs dans I' identificateur / par 
rapport au nombre de « zeros » dans la sortie du filtre par ondelettes 11, d'ou une 
compression plus poussee dans Tensemble de compression - decompression 13 
fonctionnant en compression en aval de Tunite 12^, car cet ensemble compresse d'autant 
plus qu'il y a une proportion elevee de zeros consecutifs en entree. 

U resulte done, de la presence de Tunite \TA dans le dispositif selon I'invention, 
une compression plus grande, dans I'ensemble de compression - decompression 13 
fonctionnant en compression, de tous les pixels pour lesquels b^ c et d sont constitues 
uniquement de « zeros » (done d'un nombre notable de « zeros » consecutifs), a savoir les 
pixels immobiles entre deux trames successives ; or ceux-ci sont largement majoritaires, en 
principe, dans une trame (constation dont profitent par exemple les dessinateurs de dessins 
animes). 

On a indique ci-dessus que le traitement du signal l^fY de luminance dans 
r ensemble de calcul de mouvement 21 exige une certaine duree r. 

C'est pourquoi Tunite 12A de la figure 6 comporte, en «parallele» avec cet 
ensemble 21, trois unites a retard 29y, 29r et 29b appliquant chacune un retard egal a r, 
respectivement aux signaux l^fi^ de luminance, I^/r de couleur rouge et l^4b de couleur 
bleue arrivant dans Tunite 12A. On a done aux sorties 30a (de 21), 30y (de 29>0, 3 Or (de 
29r) et 30b (de 29b) des signaux synchrones, les signaux disponibles en 30>', 30r et 306 




etant constitues par les trois composantes J-'Tl/y, Vh4r et l^Mb du signal entrant m4 dans 
I'unite \2A de la figure 6, mais retardees de r, tandis que le signal disponible sur la sortie 
30a de 21 est le signal /x, 7, / + r, ou b \ c \ d, c'est-a-dire la representation du 
mouvement dans la composante de luminance 7 codee en mouvement et retardee de r dans 
5 Tunite de calcul et de codage du deplacement 21 . 

Dans le mode de realisation prefere, on prevoit, entre les points P, i?, d'une 
part, et P\ 0\ R\ 5',d'autre part, de la figure 6, le montage de la figure 7 sur laquelle on 
retrouve ces points, ainsi que I'entree 7 qui re9oit les signaux DP determines par la portion 
2la de Tunite d'analyse et de codage du mouvement 21. 

10 Afin de reperer les deplacements de grande amplitude dans une partie notable de la 

' scene representee par les signaux video numeriques traites fW, notamment dans la compo- 
sante de luminance Y de ceux-ci, et determiner ainsi la valeur de a (0 ou 1), les signaux 
DP, pour les pixels successifs d'une trame arrivant en T de la portion 21a de 21 et 
superieurs au plafond de quantification (par exemple 7, soit 1 1 1 en binaire), sont comptes 

1 5 dans une unite de comptage CDP et le nombre de ces signaux DP excedant le plafond dans 
une trame, c'est-a-dire le pourcentage de pixels en deplacement notable dans le nombre 
total de pixels par trame, est comparee, dans un comparateur CP, a un seuil memorise dans 
la memoire programmable SDP ; par exemple le seuil peut etre egal a 30 % ou 40 % du 
nombre de pixels d'une trame. 

20 A cet effet le comparateur CP comporte deux entrees, a savoir CPi connectee a la 

sortie CDPi de CDP, debitant le nombre de DP qui depassent le plafond, et CP2 connectee 
a la sortie 5DPi de SDP, debitant la valeur du seuil (programmable) sous la forme d'un 
nombre, 

Le signal binaire SB representatif du depassement ou non de ce seuil, debite par le 
25 comparateur CP, est memorise a chaque fm de trame dans une registre PDP active par un 
signal de fin de trame SF derive du signal SCZ entrant dans I'unite 11c du filtre a 
ondelettes 1 1 . 

Pour tenir compte du fait que le signal SB n'est transmis qu'a la fin d'une trame 
complete, les quatre signaux synchrones debites par 30a, 30>', 30b et 3 Or, arrivant en P, O, 
30 P et 5 respectivement, sont chacun retardes d'une trame, respectivement dans les unites a 
retard 31a, 31>'', 316 et 31r qui imposent chacune un retard r' de duree egale a celle d'une 
trame. 




De ce fait les signaux disponibles sur les sorties 32a, 32y, 326 et 32r des unites a 
retard 31a, 3ly, 31 b et 31r respectivement sont synchrones du signal SB' debite par la 
sortie PDPs du registre PDP lorsque celui-ci re9oit sur son entree PDPi un signal de fin de 
trame SF qui autorise le passage de SB arrivant sur I'entree PDP2 de ce registre. 
5 Le montage de la figure 7 peut comporter enfin une porte PA « d'aiguillage » dont 

les entrees PAi et PA2 sont connectees respectivement aux sorties 32a de 31a et 32>' de 31>' 
et dont la sortie debite enP* soit le signal qui lui arrive enPAt a partir de 31j^, c'est-a- 
dire le signal f^/K retarde de r + (a savoir de r dans 29y (figure 6) et de r* dans 3 ly) soit 
le signal qui lui arrive en PA\ a partir de 31a, c'est-a-dire Tidentificateur Ixyt + r + (a 
10 savoir Tidentificateur /x>'/ + r sortant de 21c (figure 6) et retarde de r* dans Tunite a retard 
(31a), suivant que le signal SB' arrivant sur I'entree PAs de commande de la porte PA 
represente un depassement ou non du seuil programme dans SDP par le pourcentage, dans 
une trame, des pixels pour lesquels leur DP depasse le seuil de quantification. 

La description de la figure 6 est maintenant reprise aux points P\ 0\ R\ S' dans les 
15 deux cas ci-apres de disposition : 

1^ cas qui correspond a la variante preferee : le montage de la figure 7 est effective- 
ment prevu entre les points P, O, S et P' O' R\ S' ; alors on dispose en P' d'un 
signal soit du t>^e /", c'est-a-dire du type identificateur IxyJ + r, resultant du 
traitement du signal I'^iY dans Tensemble 21, ce qui prend un temps r, qui est de plus 
20 retarde de r' dans 31a, c'est-a-dire retarde, par rapport au signal l^iY, de r + r\ soit du 

type P'\ c'est-a-dire du type a mosaique d'image debite par le filtre a ondelettes 11, 
retarde egalement de r + r', successivement dans 29y (figure 6) et dans 31>' (figure 7) 
suivant que le pourcentage de pixels par trame pour lesquels leur DP depassant le seuil 
de quantification est plus petit ou plus grand que ledit seuil programme dans SDP; en 
25 outre, dans ce premier cas, on dispose du signal de commande SB' applique a I'entree 

39d d'un comporteur a seuil 39, comme precise ci-apres ; 
- 2^^ cas : le montage de la figure 7 n'est pas prevxi entre P, 0,R,S€t P\ O' R', S' qui 
sont respectivement connectes directement ou a travers un montage selon la figure 7 
sans la porte P.4; alors on dispose en P* du signal arrivant en P, c'est-a-dire de 
30 I 'identificateur Ixy\t + r. 

En outre, dans le 1" cas, on dispose en 0% P', iS" respectivement des signaux J^MK, 
J^/r, l^Mb retardes de r dans 29y, 29r, 296 respectivement (figure 6), puis de r' dans 31>', 
31r, 316 respectivement (figures 6 et 7), c'est-a-dire retardes de r h- r' au total, tandis que, 
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dans le cas, on dispose en Q\ R\ respectivement des signaux disponibles en Q, R, S, 
a savoir les signaux l^r^ l^Mb, retardes seulement de r dans 29>',.29/-, 29b (figure 



5 7 qui impose ce retard, les signaux aux points Q', R\ S' sont les memes que ceux aux 
points 2, R, S respectivement, c*est-a-dire egaux a VAfiT^ VKdr, J^ib respectivement, re- 
tardes de r, et done les memes (si on neglige les retards), si le montage supplementaire de 
la figure 7 est prevu ou non dans Tensemble de la figure 6. Par contre, en presence du 
montage de la figure 7, le signal au point F peut etre 

10 - soit identique, au retard r' pres, au signal au point P si le seuil prevu n'est pas atteint 



15 - soit identique, au retard r' pres, au signal au point c'est-a-dire egal a l^MY retarde 
de r, si ledit seuil est depasse. 

Les signaux disponibles aux points P', 0\ R\ S' sont designes dans les deux cas par 
l^4Y'\ l^dr*\ l^'ib*' respectivement, Taddition du montage de la figure 7 n'afFectant 
(si on neglige le retard r' qui ne modifie pas la nature des signaux) que le signal /' et 
20 uniquement au cas ou le seuil pre\ai pour le dit pourcentage est depasse, 

Le signal /", disponible au point P' est constitue normalement par le signal VP sur 
la sortie 30a, de ladite unite 21. L'identificateur Ix^\t + r debite par la sortie 30a de Tunite 
21, eventuellement retarde /*' dans 31a (1^ cas avec figure 7), est applique a Tentree 33 
d'une unite 34 apte a realiser une reconstitution de la composante de luminance Y du signal 
25 d'entree J^iV/, a savoir de l^MY^ de Tensemble 21, c'est-a-dire de la composante luminance 
de la sortie du filtre a ondelettes 1 1, avec bien entendu un retard egal au retard du au calcul 
dans Tensemble 21, a savoir r (eventuellement augmente du retard egal a la duree d'une 
trame dans Tunite a retard 31a de la figure 7), cette unite 34 debitant, sur une sortie 35, la 
composante luminance d'un signal reconstitue de type ITi^Y (avec le retard susmen- 
30 tionne). 

L'unite de la reconstitution de Timage 34 est constituee et opere comme il sera 
expose ci-apres avec reference aux figures 8 a 13, illustrant le decodage du signal 
numerique ayant subi un codage dans Tunite 21 et debite sur la sortie 30a de Tunite 21, le 
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On notera que, a part le retard de r' des signaux traites dans le montage de la figure 



par le pourcentage de pixels dont le deplacement depasse en amplitude le plafond pre- 
cite (par exemple le niveau de quantification), et dans ce cas les signaux aux 
points P\ 0\ R\ 5' sont les memes que ceux aux points P, O, /?, S respectivement, 
mais retardes de r\ ce qui ne charge pas leur nature. 




signal numerique de ladite sortie 30a ay ant le « format », c'est-a-dire ayant la structure, du 
type a I b 1 c I d, sauf en cas de depassement de seuil lorsqu'ii est du type Px^,t. 

Pour que les signaux Yo, VMY'\ VMr" et Vh4b" soient synchrones, la 
decompression dans Tunite 34 est realisee sur la trame de VMY, juste anterieure a celle qui 
5 arrive aux points Q\ R GtS\ 

A Tensemble 34 est associe un comparateur a seuil 39 qui re9oit, d'une part en 39a, 
a partir de la sortie 35 de cet ensemble 34, la composante luminance Yq du signal recons- 
truit suivant le diagramme de Mallat et, d'autre part en 396, en synchronisme, la compo- 
sante A^y7 d'origine a mosaique d'images de type Mallat sortant du filtre a ondelettes 11 

10 retardee dans I'unite de retard 29y (et eventuellement I'unite 31>'), c'est-a-dire VM", Une 
entree auxiliaire 39d est prevue pour recevoir SB' dans le cas ou le montage de la figure 7 
est prevu entre les points P O R S P* O' R' S' et comporte la porte PA controlee par le 
signal SB*. Le comparateur 39 compare, pour chaque pixel re9u, la similitude des signaux 
synchrones VAfY" et Yo avec un seuil de tolerance tenant compte du niveau de bruit 

15 accepte. En cas de depassement, un signal d'erreur est memorise et emis sur la sortie 39c et 
ceci dans la seconde partie du pixel. L'entree 39d, qui recupere le signal SB\ en cas 
d'utilisation du module de la figure 7 avec la porte PA^ est prioritaire vis-a-vis du 
traitement du comparateur a seuil de tolerance sur la sortie 39c. 

Si le comparateur 39 detecte un depassement de cette valeur de seuil de tolerance, il 

20 commande une unite de correction 34a par sa sortie 39c connectee a Tentree 34b de cette 
unite de correction ; celle-ci fait partie de T ensemble 34 qui re^oit egalement, sur une 
entree 34c, la composante l^MT' afin de corriger le signal memorise. 

En outre le comparateur a seuil 39 controle, par sa sortie 39c - egalement connectee 
a l'entree 40c d'un multiplexeur 40 ce multiplexeur pour qu'il selectionne entre, d'une 

25 part, la composante de luminance VA^fY non compressee dans Tensemble 21, mais retardee 
de = r 4- eventuellement r', soit VMY\ arrivant sur son entree 40a et, d'autre part, 
ridentificateur synchrone P x, y, i?, a savoir le resultat du traitement dans Tensemble 
21, arrivant sur l'entree 40b du multiplexeur 40. 

Si le seuil precite n'est pas depasse par la valeur absolue de la difference entre la 

30 valeur Yo pour laquelle 6=1 dans /"x, t R, traite dans I'ensemble 34, et la valeur 
VA^' (et en I'absence de for$age par le signal SB'), le comparateur a seuil 39, en activant 
par sa sortie 39c l'entree de commande 40c du multiplexeur 40, fait debiter par ce 
multiplexeur, sur sa sortie 40d, ridentificateur P'x^J-^R (c'est-a-dire le mouvement de la 




composante luminance codec dans 21a arrivant par Tentree 40bX tandis que, si ledit seuil 
est depasse par ledit calcul de difference (ou en cas de forgage par SB'X le comparateur a 
seuil 39, egalement par sa sortie 39c et Tentree de commande 40c du multiplexeur, fait 
debiter par celui-ci le signal VMV" (c'est-a-dire la composante luminance non codee 
5 retardee de R) arrivant sur son entree 40a. En quelque sorte le multiplexeur 40 constitue, 
entre ses entrees 40b et 40a, un selecteur ou « aiguillage » entre Tidentificateur F'x^yJ R 
et le signal VMY'* non transforme en identificateur, ce multiplexeur etant commande par le 
comparateur a seuil 39 en fonction du depassement ou non depassement du seuil precite ou 
son for9age par le signal SB\ Ce signal a de selection de 1 bit sortant en 39c de Funite 39 

10 fait aussi partie integrante de la valeur de sortie VMY(K), en plus de de 7 bits sortant 

du comparateur 40 en 40rf, En meme temps que le signal Vh4Y{R) ou / x, y\ t + i? sort en 
AQd, les signaux VMCr(R) et VMCb{R\ c'est-a-dire respectivement VK4Cr et VKdCb, 
retardes tous deux de /? = r (+ r'\ sont disponibles sur les sorties 416 et 41r (pour les 
composantes bleue et rouge) d'un multiplexeur A\rb, controle (comme le multiplexeur 40) 

15 par le signal a debite par la sortie 39c du dit comparateur 39 connectee a son entree 41c, et 
ce en cas de validite de ce signal de selection (a = 1, done deplacement d'ensemble) ; dans 
le cas contraire (a = 0, done pas de deplacement d'ensemble) les signaux VKdr" et VMb" 
sont remplaces par des valeurs nuUes en sortie, car aiors les signaux Vh4Cr{R) et VA^Cb{R) 
valent zero. 

20 Sur la figure 6, on a represente sur les differentes connexions le nombre de bits, a 

savoir 1, 7 ou 8 bits, vehicules, au niveau d'une courte barre transversale oblique sur ces 
connexions. 

Sur la figure 8, on a represente Torganigramme resumant le controle de la sortie de 
Tunite de codage 12L4, en relation avec un pixel PI comportant deux portions a savoir 
25 Tune, Ti, correspondant a la valeur du pixel et Tautre, 72, a la periode de retour. 
Pendant Ji, on determine si b est egal a 1 ou 0 : 
si 6 = 1, alors cetd representent respectivement Tamplitude et la direction orientee du 
deplacement ; on notera que c peut avoir la valeur 0 | 0 | 0 (pour le 1^ palier de 
quantificateur de 1' amplitude) et il en est de meme pour d (pour la direction orientee OOO 
30 dans le code de Freeman, dirigee suivant Ox) ; 

si 6 = 0, alors c et ^ sont egalement nuls (c = 0 | 0 | 0 et = 0 | 0 | 0 en detaillant 
I'unique « 0 » de la figure 8). 
Done a la fm de 7i, on a finalement 0 | b | c | d. 




Pendant T2 on verifie si la valeur absolue de la difference entre la valeur du pixel 
central d'une trame (position centrale 60 comme definie ci-dessous avec reference a une 
matrice 50 sur la figure 9) decode en mouvement (apres son codage en mouvement) et la 
valeur du meme pixel dans la trame precedente memorisee (apres son codage en 
5 mouvement) est ou non superieur a un seuil s. 

si ce seuil n'est pas depasse par ladite valeur absolue, alors a = 0 et on autorise 
effectivement la transmission vers Tensemble de compression - decompression 13 du 
0 I b I c I d, soit un identificateur comportant plus de « zeros » que le signal avant codage 
en mouvement ; 

10 - si ce seuil est depasse par ladite valeur absolue a = 1 et Tunite \2A transmet a 
I'ensemble de compression - decompression 13 le signal 1 | h4Y'\ a savoir le signal a 
mosa'ique d'images re9u de filtre a ondelettes 11, simplement retarde, sans reduction du 
nombre de « zeros ». 

On voit done que c'est seulement en cas de modification importante dans I'image 

15 representee par le signal video numerique (debut de sequence ou de plan), c'est-a-dire 
lorsque a = 1, que le nombre de « zeros » transmis par I'unite \2A n'est pas reduit. Par 
contre, lorsque a=0 et b=0, le nombre de zeros consecutifs est accru notablement. 

On a done fmalement en sortie de I'ensemble 124 des figures 4 et 5, detaille sur la 
figure 6 (et eventuellement la figure 7) : normalement, d'une part, la composante Vh4Y(R) 

20 de luminance codee dans I'unite 21 et retardee, sous la forme d'un identificateur Ix^ }\t-^ R 
pour chaque pixel, et, d'autre part, les composantes Cb et Cr de chrominance, sous la 
forme d'un signal du type sortie de filtre a ondelettes (selon le diagramme de Mallat), a 
savoir VMCb{R) et VMCr{R) retardes de /?, done synchrones de VMY(R) ; les signaux 
VK4Y(R) (a savoir en principe Tidentificateur Ix.yj + R\ VK4Cb{R) et VA4Cr(R) constituant 

25 le signal total VP (egalement indique sur la figure 4) comportent avant ageusement chacun 
huit bits par pixel. Le premier du fait de sa structure susmentionnee a \ b \ c \ d {a^xb: \ 
bit chacun, c et ^: 3 bits chacun). Si T identificateur Ix.yJ ^ R est completement nul 
(a = 6 - c = = 0), il force VKdCb{R) = 0 et ]^4Cr{R) = 0 ; si a == 0 (seuil non depasse), et 
6=1 (existence d'un deplacement limite), c \ d indique Tamplitude et la direction du 

30 deplacement et l^dCb{R) et VA4Cr{R) valent zero ; enfin si a=l (seuil depasse), d'une part, 
VMY(R) = a I VMT' et, d'autre part, VMr" }^Mb*' sont transmis respectivement en 
Vh4Cb{R) et VA4Cr(Ry 




Les trois composantes sont synchrones et constituees chacune avantageusement de 
8 bits par pixel et constituant le signal composite VP de Tunite 12A. 

Revenant a la figure 4, on voit que le signal composite VP du type sus-enonce a 
trois composantes, c'est-a-dire constitue par VMY{R) , VMCb(R) et VMCr(R\ est traite 
5 dans la partie compression CP de 1' ensemble de compression - decompression 13, 
constitue, a la maniere connue (par exemple decrite dans Tarticle precite de Patrick Butler 
et le catalogue precite de C-Cube Microsystems, dont les contenus sont incorpores ici par 
reference), par un quantificateur adaptatif 13^3, un codeur de type RLC 136 et un codeur de 
Huffman 13c. 

10 On notera que ce signal composite VP, qui constitue Tentree en 25 de la dite partie 

CP de compression de Tensemble 13, comporte, en moyenne, dans sa composante Y une 
plus forte proportion de « zeros », notamment de « zeros » consecutifs, que le signal 
composite VM debite par le filtre a ondelettes et traite directement par Tensemble de 
compression - decompression dans TADV 601. Dans le cas ou il n'y a pas de mouvement 

15 et pas de depassement de seuil (a | b =0|0), le signal VP ne comporte que des zeros, car 
alors egalement c | d | =0|0. Dans le cas ou il y a mouvement, sans depassement de seuil, 
=0|1), le signal VP vaut zero pour ses composantes de chrominance VMCr(R) et 
VMCb(R) et uniquement 7 bits non nuls au maximum pour sa composante de luminance 
VMY(R) (6 = 1 et c et ^ peuvent comporter de 1 a 6 bits non nuls). C'est seulement en cas 

20 de depassement de seuil( g=\) que le signal VP est constitue par la sortie du filtre a 
ondelettes et est traite dans I'ensemble de compression - decompression de TADV 601 
(figure 1) sans reduction du nombre de « zeros » dans I'unite de codage en mouvement 
12A. 

II resulte de I'augmentation quasi generale du nombre de « zeros » consecutifs, 
25 notamment du fait que, pour toute la portion sans deplacement dans les trames 
consecutives, les pixels sont representes par 0|010|0, dans le codage supplementaire dans 
I'unite \2A que la compression dans la portion compression CP de Tensemble de 
compression - decompression 13 est bien plus poussee dans le dispositif selon T invention 
comportant Tunite de codage en mouvement 12^ (figures 4, 5 et 6) que dans I'ADV 601 
30. (figure 1). 

On obtient done finalement, sur la sortie compression SC du dispositif selon 
I'invention (figure 4), un signal compresse SIC comportant en moyenne un nombre de bits 
par pixel plus faible que le signal compresse NC disponible en sortie de I'ADV 601 (figure 
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1), ce qui permet, entre autres, sa transmission a distance plus aisee, par exemple sur ligne 
telephonique, ou son enregistrement plus compact, notamment dans le cadre des appli- 
cations enumerees dans le preambule de la presente demande. 

On va maintenant decrire, avec reference aux figures 9 a 13 un mode de realisation 
de I'unite 34 de reconstruction de Timage de la figure 6. 

II y a lieu de rappeler ici sous quelle forme arrive a cette unite en 33 (en Tabsence 
de correction par la porte PA si elle existe) le signal numerique /" constitue par une 
succession d'identificateurs representatifs de signaux video numeriques codes doublement, 
a savoir par le filtre a ondelettes 11 suivant le diagramme de Mallat et par I'unite 21 
d' analyse de mouvement, dans la phase de compression (figure 5). 

Ce signal qui represente, pour chaque trame d'image video, les pixels successifs 
de la trame pour la composante de luminance F, comporte, comme indique pour la sortie 
de I'unite 21, dans la portion compression du dispositif de la figure 6, avantageusement 
huit bits repartis en quatre groupes ou paquets successifs : 

un premier groupe a comportant un seul bit, par exemple egal a 1 en cas de change- 
ment important dans Tensemble de la trame, par rapport a la trame juste anterieure (en 
particulier en cas de debut d'une nouvelle scene ou d'un nouveau plan) ou dans le cas 
d'un mouvement dont le deplacement ne correspond pas a ce qui est attendu, mais egal 
a 0 en cas d'absence d'un tel changement important, ou d'un mouvement dont le 
deplacement correspond a ce qui est attendu ; 

un deuxieme groupe b comportant egalement un seul bit, qui, lorsque a = 0, est egal a 1 
en cas de mouvement pour le pixel represente, mais a 0 en Tabsence de mouvement ; 
un troisieme groupe c comportant un nombre reduit de bits, par exemple 3 bits comme 
indique ci-dessus, et qui represente en binaire la grandeur ou vitesse quantifiee du 
deplacement pour ce pixel (suivant 8 paliers de quantification de 000 a 1 1 1 pour 3 bits, 
car 2^ = 8) ; et 

un quatrieme groupe rf, comportant, comme le troisieme groupe, un nombre reduit de 
bits pour representer la direction orientee du deplacement, par exemple 3 bits 
representant cette direction suivant le code de Freeman avec 8 directions orientees de 
000 a 1 1 1, decalees angulairement de 45° (8 x 45° = 360°), successivement. 

On rappelle que lorsque a = 1, le signal 7" est remplace dans I'unite 40 par un 
signal VMY" constitue par un groupe de 7 bits. 




Enfin lorsque a = 0 et 6 = 0 (absence de mouvement), les groupes c et sont 
egalement nuls. 

En definitive, un tel signal /" a quatre groupes de bits a done la forme ou « format » 
\a\t\c\d\,aetb avec 1 bit et c et ^ avec 3 bits, soit 8 bits en tout pour chaque 
5 composante d'un pixel. Trois cas sont possibles, suivant la valeur binaire du bit unique de 
chacun des deux premiers groupes : 

- premier cas : a = 1 : debut d'une scene ou au moins changement important dans 
I'ensemble de la trame analysee par rapport a la precedente, ou dans le cas d'un 
mouvement dont le deplacement ne correspond pas a ce qui est attendu : Tunite 34 regoit 

10 ; 

- deuxieme cas : a = 0 et simultanement = 1 : pas de changement important dans 
I'ensemble de la trame, mais mouvement pour le pixel traite correspondant a ce qui est 
attendu : Tunite 34 re9oit 0 | 1 1 c | 

- troisieme cas : n = 0 et simultanement Z^ = 0 : il n'y a pas de mouvement pour ce pixel 
15 et done on a egalement «0» pour chacun des 6 bits de c et J: Tunite 34 refoit 

0 I 0 I 0 1 0. 

Sur la figure 9, on a illustre la structure et le fonctionnement de I'unite 34 de la 
figure 6, cette unite etant realisee pour reconstituer, a partir d'un identificateur /' precite 
arrivant sur I'entree 33, le signal J^fi" (du type sortie de filtre a ondelettes) transforme 

20 dans I'ensemble 21, avec eventuellement celui de la figure 7, en 

L'unite 34 repartit suivant trois portions spatiales, a savoir une matrice 50 et deux 
portions supplementaires 5 1 et 52 qui completent la constitution d'un circuit matriciel en 
boucle, la succession, dans T', des signaux de pixel, pour la composante luminance, la 
duree de parcours de la boucle par ces signaux etant egale a celle une trame de pixels; 

25 - la matrice 50 est une matrice carree de dimension identique a la matrice mise en ceuvre 
dans I'unite 21 (figure 6) de traitement du mouvement dans la voie de compression (a 
savoir la matrice 21 dans les demandes de brevet precitees) ; cette matrice comporte au 
moins 2/H-l lignes et 2^H-1 colonnes, en designant par n le nombre de niveaux de 
quantification de I'amplitude des deplacements de pixel ; sa dimension est done de 

30 preference egale a 17 x 17 pixels (dix-sept lignes et dix-sept colonnes de pixels pour 8 
niveaux de quantification) ; des registres a decalage (16 par ligne de positions de pixels 
dans le cas particulier), dont Templacement est illustre sur la figure 10 et qui sont decrits 
ci-apres avec reference aux figure 11 et 12, imposent un retard egal a Tintervalle de temps 




entre les debuts de deux pixels consecutifs le long de chaque ligne (entre les 17 positions 
de pixel) de la matrice 50 (il y a done 16 x 17 = 272 registres a decalage pour Tensemble 
des 17 lignes de la matrice) ; 

- la deuxieme portion 51 comporte un nombre de lignes egal a celui de la matrice 50 
5 diminue d'une unite, a savoir 16 lignes dans Tespece, et un nombre de colonnes egal a 
celui d'une trame de pixels du signal video numerique a compresser diminue du nombre de 
colonnes dans la matrice 50, done diminue de 17 unites en Tespece (le nombre de colonnes 
dans I'ensemble 50-51 etant egal a celui des colonnes dans I'ensemble 50 - 51 - 52) ; 
dans une variante cette portion 51 peut etre aussi realisee par une memoire de type F.I.F.O, 
10 a entrees et sorties separees, de dimension egale a la somme des 17 mots et possedant un 
champ de bits d'adresses tel qu'il englobe le nombre de colonnes dans I'ensemble 
50- 51 - 52; 

la troisieme portion 52 completant les portions 50 et 51 pour reconstituer la totalite 
d'une trame du signal d'entree ; elle comprend done, comme illustre sur la figure 9, une 
15 entree, referencee 57, commenfant a la suite de la 17^^ ligne 54i7 de la matrice 50 et une 
sortie 59 relie a Tentree 53 1 de Tunite 50 ; elle comporte une capaeite dans une memoire 
F.LF.O au moins egale au nombre de pixels de Timage diminuee de 16 lignes et de 16 
colonnes. 

La circulation entre ces trois portions 50, 51 et 52 est la suivante : 
20 A partir de I'entree 53 1 de la premiere ligne 50i de la matrice 50, la succession des 

signaux de pixels d'une trame eircule d'abord de la gauche vers la droite a travers cette 
ligne, le premier pixel de cette trame occupant la demiere position de pixel dans cette pre- 
miere ligne, juste en amont de la sortie 54i de cette premiere ligne, tandis que le 17^^ 
pixel de cette trame occupe la premiere position de cette ligne, juste en aval de Tentree 53 1. 
25 Ensuite, apres 17 pixels, le signal passe depuis la premiere ligne 50i de la matrice 

50 a la premiere ligne 51 1 de la portion 5 1, a partir la sortie 54 1 de la premiere ligne 50 1 de 
la matrice 50 jusqu'a I'entree 55i de la premiere ligne 51i de la portion 51 et se propage le 
long de cette premiere ligne 51i jusqu'a la derniere position de pixel sur cette premiere 
ligne juste en amont de la sortie 56i de cette ligne. A cet instant le premier pixel du signal 
30 de trame occupe cette demiere position, tandis que I'ensemble des pixels de la premiere 
ligne de la trame occupe, dans I'ordre de la droite vers la gauche, I'ensemble des premieres 
lignes 51i et 50i des portions ou matrices 51 et 50. 
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Puis la succession des signaux de pixels d'une trame sort par la sortie 56 1 de la 
premiere ligne 51i de la portion 51 pour atteindre I'entree 532 de la deuxieme ligne SOj de 
la matrice 50, parcourt cette deuxieme ligne SOj pour atteindre la sortie 542 de cette 
deuxieme ligne at de la I'entree SSj de la deuxieme ligne 5I2 de la portion 51 ; les signaux 
de pixel parcourent cette deuxieme ligne pour en sortir par sa sortie 562. A cet instant les 
pixels de la premiere ligne de trame du signal occupent I'ensemble des deuxiemes lignes 
5I2 et 5O2 des portions 51 et 50, respectivement, de la droite vers la gauche, tandis que les 
pixels de la deuxieme ligne de trame du signal occupent I'ensemble des premieres lignes 
5 U et 50i des portions 5 1 a 50, egalement de la droite vers la gauche. 

Et ainsi de suite jusqu'a la seizieme ligne de la matrice 50 et de la portion 51, 
respectivement 50i6 et 51,6 ; de ce fait apres les premieres. 16 lignes de la succession des 
signaux de pixel d'une trame, ces seize premieres lignes occupent les lignes 16 a 1 de la 
matrice 50 et de la portion 51, a savoir 50i6 - 51,6, ... 502 - 5l2 et 50, - 51i de bas en haut 
et de droite a gauche, suivant le schema classique de balayage du debut d'une trame video 
sur un ecran. 

La sortie 56,6 de la seizieme ligne 51,6 de la portion 51 (la ligne 56,6 etant la der- 
niere ligne de cette portion) est connectee, de la meme maniere que les sorties 56,, 562, 
56,5 des lignes precedentes de cette portion, a I'entree de la ligne suivante de la matrice 50, 
a savoir dans ce cas a I'entree 53,7 de la dix-septieme ligne 50,7 de cette matrice 50. 

La sortie 54,7 de cette ligne 50,7 est connectee a I'entree 57 de la portion 52, 
comme indique ci-dessus. Cette entree 57 et celle de la premiere ligne (incomplete) 52, de 
cette portion. La trame emprunte ensuite les lignes suivantes 522 et de la portion 52, 
comme pour I'ensemble 50 - 51, pour aboutir en 59. 

La sortie 59 de la portion 52 est connectee a I'entree 53, de la portion 50, la 
capacite memoire de la portion 52 est au moins egale au nombre de pixels de I'image 
diminuee de 16 lignes et 16 colonnes. 

Lorsque le debut du signal de pixels atteint la sortie 59 de la portion 52, la totalite 
de la premiere trame, dans I'ordre d'arrivee en 53,, occupe la totalite de I'ensemble 
portions 50-51 -52, de bas en haut et de droite a gauche. 

En fait la distinction entre portions matricielles (matrice 50) et quasi-matricielles 51 
et 52 est fonctionnelle et explicative, ces trois portions formant un ensemble matriciel a 
travers lequel circule le signal code de chaque trame, la sortie 59 fmale etant connectee a 
I'entree initiale 53, de cet ensemble matriciel 50 - 51 - 52 et la duree de parcours, par un 
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pixel d'une trame, de cette boucle fermee etant egale a la duree d'une trame du signal 
video numerique d'origine. De ce fait, en Pabsence d'ordre de remplacement - dans une 
unite de multiplexage 60, disposee au centre de la matrice 50, comme indique ci-apres - du 
signal arrivant normalement a cette unite de multiplexage en une position centrale de la 
matrice 50 par un autre signal en cas de mouvement = 1) ou de changement de plan (a - 
1), la succession des signaux de pixels arrivant sur Tentree 53 1 de Tensemble 50-51-52 
toume en rond, c'est-a-dire en boucle, dans cet ensemble, comme indique precedemment : 
de chaque ligne 50i a 50i6 de la portion 50 a la ligne correspondante 51i a 51i6 de la 
portion 51, avec retour a la ligne suivante 5O2 a 52i7 de la portion 50, puis de la demiere 
ligne 50i7 de la portion 50 a I'entree 57 de la portion 52 retarde jusqu'a la sortie 59 de la 
portion 52, avec retour au debut de la premiere ligne 50i de la portion 50. 

Aiin d'affecter exactement a chaque position de pixel de Tensemble 50 - 51 - 52, 
un pixel de la succession de signaux de pixel dans une trame arrivant en 53 1, on prevoit, 
entre chaque position successive de pixel dans cet ensemble dans Tordre du balayage 
classique de trame sur un ecran video (a savoir dans I'ordre precite), un registre a decalage 
ou autre moyen de retard imposant un retard egal a Tintervalle de temps entre le debut de 
deux pixels successifs, un tel registre etant prevu non seulement entre les pixels d'une 
meme ligne d'une portion 50, 51, 52, mais egalement entre la sortie d'une ligne d'une 
portion et I'entree subsequente, dans I'ordre de circulation du signal, dans la ligne suivante 
de la meme portion ou dans une ligne d'une autre portion, a savoir entre 54i et 55i, 542 et 
552 etc., entre 56i et 532, 562et 533 etc., entre 56i6 et 53i7, entre 54i7 et 57, entre 59 et 53i. 

Sur la figure 10 on a represente la repartition des registres a decalage mis en oeuvre 
entre deux positions de pixel successives dans la matrice 50, avec les moyens de com- 
mande de certains de ces registres, tandis que les figures 11a 13 illustrent les differents 
tj^pes de fonctions associees aux registres. 

Sur les figures 10, 11 et 12 on distingue les trois types de registres, dont chacun 
impose un retard r'" egal a Tintervalle de temps entre les debuts de deux pixels successifs, 
et leurs positions dans la matrice 50. 

Au centre 60 (figures 9 et 10) est dispose un registre a decalage 61a multiplexeur 
(detaille sur la figure 1 1) dont la structure et le fonctionnement seront exposes ci-apres. 

Suivant les 8 directions orientees du code de Freeman, separees angulairement, en 
succession, de 360°/8 soit 45° a partir de I'axe horizontal oriente 62o et representables par 
trois bits (2^ = 8), sauf au centre 60, d'ou partent ces 8 directions ou demi-axes 62o, 62i, 622, 




623, 624, 625, 626, 62?, sont disposees dans chaque ligne 50i, 5O2...5O17 des registres a 
decalage 63 (detailles sur la figure 12) associes a des multiplexeurs, mais de structure plus 
simple que le multiplexeur associe au registre 61 et qui seront decrits en structure et en 
fonctionnement ci-apres. 
5 Enfin dans les autres emplacements (c'est-a-dire en dehors du centre 60 et des 

directions 62o a 627), entre deux positions de pixels successives suivant le sens de balayage 
dans la portion matricielle 50, sont disposes de registres a decalage 64 qui sont de simples 
unites a retard imposant ledit retard r'" (symbolise 2*^ pour le retard unitaire d'un pixel). 

Le registre a decalage 61 (figure 11) dans Templacement central 60 de la portion 
10 matricielle 50 a pour objet de modifier le flux de pixels circulant dans Tensemble 50 - 51 - 
52 en boucle dans le sens indique ci-dessus au-cas ou le 1^ groupe a de signaux 
numeriques des quatre groupes de signaux numeriques \ a \ b \ c \ d entrants est constitue 
par un « 1 », c'est-a-dire lorsque a = 1, ce qui represente un changement d'ensemble du 
signal video avant compression (debut de scene ou changement de plan par exemple, 
15 constituant un debut de sequence) ou bien une non correspondance entre le pixel entrant et 
le pixel memorise et deplace ; dans ce cas le flux de pixels circulant dans Tensemble 50 - 
51-52 doit etre modifie et c'est le signal n'ayant pas subi de traitement dans Tunite de 
traitement de mouvement 21 des figures 5 et 6 qui doit etre substitue. A cet effet a une 
unite a retard 61a, analogue aux unites a retard 64 imposant un retard r'*\ sont associes 
20 deux multiplexeurs 616 et 61c. 

La structure d'un registre a decalage 63 (figure 12) est plus simple et ne comporte, 
associee a Tunite a retard 63a, analogue aux unites a retard 64 et 61a, qu'un seul 
multiplexeur du type porte 63b qui represente la fonction «ET » (symbole <*)• Un des 
registres a decalage 63 disposes suivant les 8 directions orientees du code de Freeman est 
25 operationnel lorsque le 1^ groupe a de signaux numeriques | a 1 ^ 1 c 1 ^ | entrants est 
constitue par un « 0 », soit a= 1, et le 2^ groupe b de signaux numeriques est constitue par 
un « 1 », soit b = 1, - ce qui represente un deplacement (limite) suivant une desdites 8 
directions, a savoir celle sur laquelle est dispose le registre a decalage implique - a savoir 
celui determine par les valeurs de c indiquant T amplitude de deplacement et d indiquant la 
30 direction dans le code de Freeman de ce deplacement. Ainsi le registre a decalage dans la 
position P sur la figure 10 correspond a c = 6 (ligne 542, soit 6 lignes au-dessus de la ligne 
centrale 50$ ttd=- \ (sur la direction orientee 62 1 representee par « 001 » dans le code de 
Freeman). 




Le but de I'operation est de ramener au centre 60 le pixel en position P ; il s'agit en 
fait de faire retrouver au pixel central remplacement qu'il occupe en P apres son 
deplacement dans Tunite 21 du fait de son mouvement, en realisant done bien en 
decompression Toperation inverse de celle realisee dans la compression par T ensemble 21, 
5 a savoir 

retablir la position du pixel avant le traitement du deplacement dans I'unite 21 de la 
figure 6 au cas ou 6 = 1 et a = 0 (de mouvement limite), et 

retablir le signal avant traitement dans I'unite 21 au cas ou a = 1 (modification 
complete). 

10 Un registre 63 (figure 12) est realise et opere comme suit : a I'unite a retard 63a, 

analogue aux unites a retard 64 imposant un retard r'" a la valeur du pixel, est associee une 
porte 63b qui represente la fonction «ET» et est validee par un non-signal r/, lui meme 
representatif du groupe de signaux numeriques \ a\ b\ c\ d\ entrants, a savoir / est egal, 
pour a = OetZ?=l,aIa valeur c \ d. Lorsque ces conditions sont remplies, le signal ri 

15 ( \ a \ b \ c \ d\) vaut 0, tous les autres signaux ri valant 1. Le but de cette fonction est soit 
de transferer le pixel pour une absence de selection, soit d'annuler la valeur du pixel a cette 
place lors de la selection de la position (pixel en mouvement) pour le registre suivant, dans 
Tordre d'avancement du flux de pixels, et de transferer la valeur du pixel avant annulation 
en si, 

20 Un registre 61 (figure 11) est realise et opere comme suit : a Punite a retard 61a, 

analogue aux unites a retard 64 imposant un retard /*'" a la valeur du pixel, est associe un 
multiplexeur 6lb commande par le signal b qui selectionne la sortie du registre a decalage 
pour la valeur 0, ou la sortie de Tencodeur 6ld pour la valeur 1 ; cet encodeur 6ld 
transfere Tentree si, avec / = c | <i, la sortie de ce multiplexeur 61 b va, d'une part, vers la 

25 sortie de Tunite 34 en 35, et, d'autre part, vers Tentree d'un deuxieme multiplexeur 61c, 
lui meme commande par le signal a. La deuxieme entree de ce deuxieme multiplexeur est 
constitute par la valeur du pixel actuel en cette position 60 ; elle entre dans I'unite 34 en 
34c (la figure 9). La commande a « nul » transfere la sortie du multiplexeur precedent 6lb 
vers le registre suivant 63 ; pour a egal a 1 le multiplexeur 61c transfere la valeur actuelle 

30 du pixel vers le registre suivant 63. 

La figure 13 resume le cheminement des operations de la sous-unite de correction 
d'image. La valeur du deplacement b \ c \ d entre en 33 dans cette sous-unite de correction 
34a, si b est egal a 1 ; dans le cas contraire (b = 0) aucun traitement n'est effectue. Si la 
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valeur de a est actuellement nuUe, un decodeur 70 positionne la sortie ri a zero, / etant egal 
a c t rf, en Toccurrence 4 ;. ce signal ri va commander le registre 63 a la position 4. La 
valeur en cette position 54 est transferee au centre 60 par Tencodeur 6lci, qui encode la 
valeur c = 4 | et en meme temps une valeur nuUe est proposee au registre suivant par 
5 I'intermediaire de la porte ET 63b. Le multiplexeur 61b commande par = 1 transfere la 
valeur du pixel de la position « 4 » en sortie 35 de Tunite 34a. Une comparaison a seuil est 
efFectue entre ce signal et la valeur actuelle delivree par Tunite 29>\ ce qui delivre un 
signal a tel que : 

\VMY" - Yo\ < SEUIL done a = 0 ; par contre g = 1 si Tinegalite n'est pas 
10 respectee. 

Le resultat de ce calcul est valide et memorise en debut de la deuxieme partie de la 
periode du pixel. II sort de ce comparateur en 39c. Ce resultat peut etre force par le signal 
SB' actif lorsque le circuit de la figure 7 existe et comporte la porte PA. 

Si le signal o devient actif (a = 1), il faut, d'une part, annuler la commande de 
15 transfert nul dans le registre 63, ce qui est fait par le decodeur 70 qui remet le signal r4 a 
« 1 » et valide done la porte 63b, et, d'autre part, remettre a jour Timage en actualisant la 
valeur centrale 60 avec la valeur actuelle WV^TT" a Taide du multiplexeur 61c commande 
par le signal a. 

On va maintenant decrire la portion decompression DP du mode de realisation pre- 
20 fere du dispositif de compression - decompression selon Tinvention tel que represente, 
dans son ensemble, sur la figure 4. 

Cette portion de decompression du dispositif, selon Tinvention, de la figure 4 com- 
porte d'abord la portion decompression de I'ensemble de compression - decompression 13, 
c'est-a-dire successivement le codeur de Huffman 13c, le filtre RLC I3b et le quantifica- 
25 teur adaptatif 13a, operant tous trois en inverse, comme dans un ADV 601 dont la 
description relative a la decompression est incorporee ici par reference, ainsi que celle 
relative a la decompression dans Tarticle precite de C-Cube Microsystems. 

On notera toutefois que le signal compresse SIC 1, qu'il y a lieu de decompresser et 
qui est applique a I'entree decompression ED du dispositif selon Tinvention et done a 
30 Tentree de la portion decompression de Tensemble de compression - decompression 13, 
est plus compresse que le signal a decompresser NC 1 applique a TADV 601 (figure 1) 
fonctionnant en decompression, pour les raisons exposees ci-dessus pour la compression 
selon I'invention. 




Sur la figure 4, on a represente par des fleches de la droite vers la gauche la pro- 
gression de la decompression de signal iS7Ci dans I'ensemble 13, depuis I'entree ED a 13c, 
de 13c a 136, de 136 a 13a et de 13a a la sortie decompression 36 de Tensemble 13. On 
obtient finalement un signal VP\ de structure analogue au signal VP, c'est-a-dire 
5 dans lequel la composante luminance est representee par un identificateur 7* a 8 bits 
Q \ k \ Q \ d et 6 comport ant chacun un bit et c et ^ comportant chacun 3 bits), du 
moins en Tabsence de mouvement important dans la scene representee ; dans le cas 
contraire on a a | VMY" au lieu de a | 6 | c | ^ 

Le signal FPi, qui est debite sur la sortie decompression 36 de Tensemble 12B et 
10 est re9u sur Tentree 36' de Tensemble 12B, est traite dans ledit ensemble 125 illustre sur la 
figure 14 avec la portion terminate de decompression (filtre a ondelettes 1 1) du dispositif 
selon rinvention et partiellement sur les figures 10 a 14. Le signal traite dans I'ensemble 
12B est disponible sur la sortie 17' de cet ensemble et re^u sur I'entree inverse 17 du filtre 
a ondelettes 11. 

15 Ce signal VP\ comporte une composante de luminance VKdy\ constituee par 

I'identificateur P (de meme structure que le signal VMY(R) debite par I'ensemble de la 
figure 6), et deux composantes bleue VMCb' et rouge VMCr' (ces deux demieres 
composantes ayant meme structure que les composantes VMCb{R) et VMCr{R) debites par 
I'ensemble de la figure 6) dans le cas ou a = 1 et nulles dans le cas contraire, a = 0. 

20 A partir de chacune de ces composantes l^y\ l^Cb' et l^Cr\ I'image selon le 

diagramme de Mallat du type a mosaique d'images est reconstituee dans les unites 42>' 
(pour VMy*)^ Alb (pour VK4Cb') et 42r (pour f^/Cr') de reconstitution d'image, qui sont de 
meme structure que I'unite 34 de reconstitution d'image de la figure 6, structure qui a ete 
decrite avec reference aux figures 9 a 13, avec son fonctionnement. 

25 On notera que, comme I'unite 34, les unites 42>', 426 et 42r component une sous- 

unite de correction 43^^, 436, 43 r, respectivement, qui reQoit des signaux de commande de 
correction eventuelle sur son entree 44j, 446, 44r, respectivement. 

Les sorties 45_>', 456, 45/-, des unites 42>', 426, 42r respectivement, debitent des 
signaux VMY'\ VMCb" et P-TV/Cr", respectivement, ayant la meme structure a mosaique 

30 d'images que VMY, VMCb et VA<fCr de la figure 6, c'est-a-dire selon le diagramme de 
Mallat. Ces signaux f^MF", VMb" et Vh4r'* sont traites dans la portion decompression du 
filtre a ondelettes 1 1 en trois unites 48>', 486, 48r fonctionnant en inverse comme dans un 
ADV 601 pour debiter finalement les trois composantes de luminance F', C6" et Cr" du 
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signal video numerique VNx (qui est aussi represente sur la figure 4, iUustrant Tensemble 
du dispositif selon I'invention). ces composantes etant la contrepartie des trois 
composantes Y, Cb et Cr du signal video numerique VN (de la figure 4) apres compression 
et decompression ; le signal VNi peut etre applique a un ecran de moniteur, de televiseur 
5 ou de visiophone par exemple (unite 1 9 de la figure 4). 

On va decrire maintenant avec references aux figures 15, 16 et 17 trois applications 
particulieres du procede et du dispositif selon I'invention. Sur ces figures, on retrouve les 
references de la figure 4 pour des signaux et des unites correspondants. 

Sur la figure 15, on a iUustre I'application de ce procede et de ce dispositif a des 
10 visiophones, c'est-a-dire des telephones avec transmission simultanee de I'image des 
interlocuteurs (et de leur environnement eventuellement), notamment dans le cas de video- 
conferences. 

La transmission entre les deux postes de visiophonie P, et P2 (eventuellement plus 
de deux postes en cas de videoconferences entre plus de deux locaux) est realisee par ligne 
1 5 telephonique, cable, voie hertzienne, eventuellement par satellite. 

Chaque poste est constitue selon le montage de la figure 4 et comprend une camera 
de television numerique sonore 15 qui debite dans la portion codage d'un filtre a ondelettes 
11 dont la sortie 16 est connectee a I'emree 20 de I'unite \2A de traitement du mouve- 
ment ; la sortie 24 de I'unite \2A est connectee a I'entree de compression 25 d'un ensemble 
20 de compression - decompression 13 qui debite, sur sa sortie compression SC, le signal 
compresse SIC qui sera transmis a distance et re9u a I'autre poste en tant que signal 5/C, 
sur I'entree ED de decompression de I'ensemble de compression - decompression 13 dont 
la sortie de decompression 36 est connectee a I'entree de I'ensemble de decodage du 
mouvement 12B ; la sortie de I'ensemble \2B est connectee a I'entree decodage ou 
25 decompression 17 du filtre a ondelettes 11. dont la sortie decodage debite le signal I-Wi 
re9u par un ecran de moniteur 19 avec reproduction sonore. 

Le dispositif de la figure 14 fonctionne de la meme fa9on depuis le poste Fi, en 
emetteur, vers le poste P2, en recepteur, et vice et verso. L'ensemble de la camera nume- 
rique 15 et de 1' ecran 19 avec haut parleur constitue le visiophone proprement dit, a savoir 
30 le combine du capteur 15 de I'image et du son a transmettre et du recepteur 19 de I'image 
et de son re?us ou bien du capteur sonore et du recepteur sonore materiel lement distincts. 

Les signaux video numeriques sont compresses dans chaque poste Pi, P2, et trans- 
mis compresses de Pi a P2 et de P2 a Pu ce qui permet une reduction considerable de la 




bande passante, done Tutilisation de lignes telephoniques avec une excellente qualite de 
rimage regue en 19, pratiquement sans retard perceptible (seulement de 3 trames, soit 
environ 1/10 de seconde). 

Sur la figure 16 on a illustre un dispositif d'enregistrement de signaux video nume- 
5 riques compresses par le precede et le dispositif selon Tinvention, en meme temps que du 
son concomitant aux images. 

Le dispositif de la figure 16 comprend une camera numerique sonore 15 ou une 
source d'un signal video numerique re?u d'ailleurs ou un lecteur d'un enregistrement ante- 
rieur, tel qu'un film video, ou un scanner, qui debite un signal video numerique VN ; celui- 
10 ci est applique a I'entree 14 d'un filtre a ondelettes 11 fonctionnant seulement en direct, 
c'est-a-dire en realisant la formation d*images selon le diagramme de Mallat, c'est-a-dire a 
mosaique d'images. 

La sortie 16 de ce filtre est connectee a Tentree 20 d'un ensemble de traitement du 
mouvement \2A (analogue a celui des figures 5 a 7) dont la sortie 24 est connectee a 

15 I'entree 25 d'un ensemble de compression 13*, constitue de la meme maniere que la portion 
compression de I'ensemble de compression — decompression 13 de la figure 4. La sortie 
SC de I'ensemble 13' debite un signal numerique comprime SIC qui est applique a un enre- 
gistreur EN de type connu sur un support d'enregistrement SE , tel que laser disc, CD- 
ROM, DVD, bande magnetique, disquette. 

20 La compression realisee par le dispositif de la figure 16 permet T enregistrement 

d'un meme document de depart sur une portion plus reduite de support d'enregistrement, 
par exemple sur un seul laser disc ou une portion de DVD d'un film de deux heures, avec 
conservation des caracteristiques essentielles du document de depart. 

La figure 17 represente un dispositif de lecture d'enregistrement mettant en oeuvre 

25 le procede et le dispositif selon I'invention. 

Le dispositif de la figure 17 cpmporte d'abord un lecteur d'enregistrement LE de 
type connu lisant un signal video numerique (image et son) sur un support SE, tel que laser 
disc, CD-ROM, DVD, bande magnetique, disquette ou autre support. Son signal nume- 
rique de sortie SIC\ est applique sur I'entree decompression £D d'un ensemble de decom- 

30 pression 13" constitue de la meme maniere que la portion decompression de I'ensemble de 
compression - decompression 13 de la figure 4. Le signal de sortie decompresse VP\ de 
13" est applique a I'entree d'un ensemble de decodage 12B (analogue a celui de la figure 
13). Le signal de sortie de IZB, constitue par un signal decode VM\, est applique a I'entree 
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17 d'un filtre a ondelettes 11" fonctionnant en decodage comme indique pour le filtre a 
ondelettes 11 de la figure 4. Enfin la sortie 18 du filtre 11" debite le signal video 
numerique VNx qui constitue la replique, apres decompression dans 13" et decodage dans 
\2B et 11", du signal video numerique enregistre code et compresse (par exemple par le 
dispositif de la figure 16), sur le support precite, lu par le lecteur LE ; ce signal VNi est 
affiche sur I'unite 19, constituee par un moniteur, televiseur ou ordinateur avec haut- 
parleur(s). 

Bien entendu d'autres applications du precede et du dispositif selon invention sont 
possibles. Dans les trois applications des figures 15, 16 et 17 et les autres applications, le 
precede et le dispositif selon I'invention presentent, par rapport aux systemes connus de 
compression et/ou decompression de signaux video numeriques, un grand nombre 
d'avantages, notamment : 

- une compression plus poussee, avec une conservation des caracteristiques analogue ou 
accrue, d'ou possibilite de transmission a distance avec une bande passante plus etroite ou 
d'enregistrement sur une portion de support d'enregistrement plus reduite ; 

- une compression et/ou decompression pratiquement en temps reel, d'ou amelioration 
de la communication par visiophone entre deux personnes et des videoconferences ; 

- une amelioration de la qualite du signal comprime qui conserve les caracteristiques 
essentielles du signal avant compression. 

La presente invention n'est pas limitee au mode de realisation et aux applications 
decrits et illustres, mais en englobe leurs variantes et modifications ; sa portee n'est limitee 
que par les revendications ci-apres. 

En particulier I'ensemble de codage 12A, et I'ensemble de decodage 12B peuvent 
etre utilises sans filtre a ondelettes 11 (ou avec un autre ensemble de codage preliminaire) 
et avec un type d' ensemble de compression decompression autre que I'ensemble 13. 
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REVENDICATIONS 

1. Precede de compression d'un signal video numerique et de decompression d'un signal 
numerique compresse resultant d'une telle compression, caracterise en ce qu'il comporte 

en ce qui concerne la compression, una operation de codage consistant a rechercher les 
deplacements et les modifications brusques des differents pixels correspondants, entre 
deux trames successives d'un signal numerique a coder d'entree, representatif d'une 
succession de trames correspondantes dudit signal video, constituees chacune par une 
succession de pixels, et a deduire, des dits deplacements et des dites modifications 
brusques, un signal code de sortie qui comprend, pour la sequence initiale et pour chacune 
des sequences suivantes du signal numerique qui commencent par une modification dans 
r image video representee par le dit signal video numerique, dans une trame donnee par 
rapport a la trame precedente, 

d'une part, en debut de sequence, ainsi que pour les pixels brusquement modifies en 
valeur, au moins ladite trame ou lesdits pixels du dit signal numerique a coder d'entree, 
sans modification, et 

d'autre part, pendant toute la duree de la sequence jusqu'au debut de la sequence suivante, 
une succession de paquets de bits de correction, representatifs, pour chaque pixel d'une 
trame, de Texistence, respectivement de la non-existence, d'un deplacement de celui-ci 
entre la trame impliquee et la trame precedente, et dans le premier cas de Tamplitude 
quantifiee et de la direction orientee quantifiee du deplacement ; et 

en ce qui concerne la decompression, une operation de decodage consistant a decoder 
un signal numerique a decoder d'entree, constitue par un signal code resultant de la dite 
operation de codage, c'est-a-dire comportant pour chaque sequence au moins une premiere 
trame de signal numerique, non modifiee par ladite operation de codage, suivie par une 
succession de paquets de bits de correction, avec des pixels non modifies, en un signal 
decode de sortie, dans lequel a ete retablie la succession de trames correspondantes du 
signal numerique avant codage dans ladite operation de codage et qui est constitue par 
ladite premiere trame de signal numerique suivie par une succession de trames deduites de 
ladite premiere trame par retablissement en position des pixels ayant subi un deplacement, 
en fonction du paquet de bits de correction correspondants. 
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2. Procede selon la revendication 1, caracterise en ce que la dite operation de codage 
consiste, en ce qui conceme la recherche de deplacements et des modifications brusques 
des pixels, a faire subir au dit signal numerique a coder d'entree, trame par trame, 

. un traitement temporel, dans lequel on compare, pour chaque pixel, la valeur de 
celui-ci a sa valeur juste anterieure, lissee au moyen d'une « constante de temps » 
qu'on fait evaluer au cours du temps pour optimiser le lissage, afin de determiner deux 
parametres, significatifs de la variation temporelle de valeur du pixel, parametres 
variables dans le temps et representes par deux signaux numeriques, a savoir un 
premier signal binaire DP, dont une premiere valeur represente le depassement d'un 
seuil determine par ladite variation et une seconde valeur le non-depassement de ce 
seuil par ladite variation, et un second signal -numerique .C(9, a nombre reduit de bits, 
representatif de la valeur instantanee, pour ledit pixel, de ladite constante de temps, 
. un traitement spatial des valeurs, pour une trame donnee, desdits deux signaux 
numeriques DP et CO pour determiner les pixels en deplacement pour lesquels a la fois 
ledit premier signal DP presente ladite premiere valeur representative de depassement 
dudit seuil et ledit second signal CO varie d'une maniere significative entre pixels 
voisins, 

• un traitement pour deduire, pour lesdits pixels en deplacement, I'amplitude et la 
direction orientee de celui-ci, 

• un traitement pour reconstituer ledit signal d'entree par retablissement en position 
des pixels ayant subit un deplacement, et 

• un traitement de comparaison entre ledit signal numerique a coder d'entree et ledit 
signal reconstitue pour determiner les modifications. 

3. Procede selon la revendication 1, caracterise en ce que la dite operation de decodage 
consiste a faire circuler ledit signal numerique code d'entree en une boucle, dont la duree 
de parcours par ledit signal est egal a la duree d'une trame de ce signal, a faire defiler ledit 
signal, au cours de son parcours de ladite boucle, a travers une matrice de positions de 
pixels' dont le nombre de rangees, d'une part, et le nombre de colonnes, d'autre part, est au 
moins egal a 2n+l, en designant par n le nombre de niveaux de quantification de 
I'amplitude du deplacement, I'introduction du dit signal dans ladite boucle ayant lieu en 
une position centrale de ladite matrice, a ramener, apres defilement de ladite premiere 
trame de chaque sequence, dans ladite position centrale un pixel dudit signal, en defilement 
dans la dite matrice, qui a subi un deplacement entre la trame impliquee et la trame 
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precedente, en fonction du paquet de bits de correction relatif a ce pixel, pour retablir ainsi 
les trames successives des sequences telles qu'elles etaient avant leur codage dans 
1 'operation de codage, et a extraire de la dite boucle, en une position situee en aval, dans le 
sens du defilement, de ladite position centrale, les trames successives ainsi retablies. 

4. Procede selon la revendication 1 ou 2 caracterise en ce que ladite operation de codage 
est effectuee entre une operation de codage preliminaire, constituee par une analyse par 
ondelettes qui code un signal video numerique d' entree en un signal numerique a 
mosai'ques damages successives,qui constitue le signal d'entree pour ladite operation de 
codage, et une operation de compression d'un flot de signaux binaires pour obtenir la 
reduction du nombre des signaux binaires dans ledit signal de sortie de ladite operation de 
codage, par suppression de la majorite des signaux binaires dudit flot ayant une valeur 
determinee parmi les deux valeurs possibles de tels signaux. 

5. Procede selon la revendication 1 ou 3 caracterise en ce que ladite operation de decodage 
est prevue entre une operation de decompression de signaux binaires compresses qui 
reconstitue le flot de signaux binaires correspondant avant suppression, dans ladite 
operation de compression, de la majorite des signaux binaires ayant une valeur determinee, 
et une operation de decodage final, inverse d'une analyse par ondelettes, qui reconstitue, a 
partir d'une succession de signaux du type a mosaiques d' images, un signal video 
numerique forme par une succession de trames, constituees chacune par une succession de 
pixels. 

6. Dispositif de compression d'un signal video numerique et de decompression d'un signal 
numerique compresse resultant d'une telle compression, caracterise en ce qu'il comporte 

en ce qui concerne la compression, un ensemble de codage (12A) comportant des 
moyens pour rechercher les deplacements et les modifications brusques des differents 
pixels correspondants, entre deux trames successives d'un signal numerique a coder 
d'entree, representatif d'une succession de trames correspondantes dudit signal video, 
constituees chacune par une succession de pixels, et a deduire desdits deplacements et 
desdites modifications brusques, un signal code de sortie qui comprend, pour la sequence 
initiale et pour chacune des sequences suivantes du signal numerique qui commencent par 
une modification dans I'image video representee par le dit signal video numerique, dans 
une trame donnee par rapport a la trame precedente. 
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d'une part, en debut de sequence, ainsi que pour les pixels brusquement modifies en 
valeur, au moins ladite trame ou lesdits pixels du dit signal numerique a coder d'entree, 
sans modification, et 

d' autre part, pendant toute la duree de la sequence jusqu'au debut de la sequence suivante, 
une succession de paquets de bits de correction, representatifs, pour chaque pixel d'une 
trame, de I'existence, respectivement de la non-existence, d'un deplacement de celui-ci 
entre la trame impliquee et la trame precedehte, et dans le premier cas de 1' amplitude 
quantifiee et de la direction orientee quantifiee du deplacement ; et 

- en ce qui concerne la decompression, un ensemble de decodage (1 2B) pour decoder un 
signal numerique a decoder d'entree, constitue par un signal code resultant de la dite 
operation de codage, c'est-a-dire comportant pour chaque sequence au moins une premiere 
trame de signal numerique, non modifiee par ladite operation de codage, suivie par une 
succession de paquets de bits de correction, avec des pixels non modifies, en un signal 
decode de sortie, dans lequel a ete retablie la succession de trames correspondantes du 
5 signal numerique avant codage dans ladite operation de codage et qui est constitue par 
ladite premiere trame de signal numerique suivie par une succession de trames deduites de 
ladite premiere trame par retablissement en position des pixels ayant subi un deplacement, 
en fonction du paquet de bits de correction correspondants. 

7. Dispositif selon la revendication 6, caracterise en ce que ledit ensemble de codage 
70 (12 A), qui re90it, en entree, ledit signal numerique a coder d'entree, comprend, pour 
traiter, trame par trame de chaque sequence, ledit signal et rechercher ies deplacements et 
les modifications brusques des pixels : 

des moyens (21a) pour realiser sur celui-ci un traitement temporel, dans lequel on 
compare, pour chaque pixel, la valeur de celui-ci a sa valeur juste anterieure, lissee au 
25 moyen d'une « constante de temps » qu'on fait evaluer au cours du temps pour optimiser le 
lissage, afin de determiner deux parametres, significatifs de la variation temporelle de 
valeur du pixel, parametres variables dans le temps et representes par deux signaux 
numeriques, a savoir un premier signal binaire DP, dont une premiere valeur represente le 
depassement d'un seuil determine par ladite variation et une seconde valeur le non- 
30 depassement de ce seuil par ladite variation, et un second signal numerique CO, a nombre 
reduit de bits, representatif de la valeur instantanee, pour ledit pixel, de ladite constante de 
temps. 




des moyens (21b) pour realiser un traitement spatial des valeurs, pour une trame donnee, 
desdits deux signaux numeriques DP et CO pour determiner les pixels en deplacement 
pour lesquels a la fois ledit premier signal DP presente ladite premiere valeur 
representative de depassement dudit seuil et ledit second signal CO varie d'une maniere 
5 significative entre pixels voisins, 

des moyens (12c) pour deduire, pour lesdits pixels en deplacement, I'amplitude et la 
direction orientee de celui-ci, 

des moyens (34) pour reconstituer ledit signal d' entree par retablissement en position des 
pixels ayant subit un deplacement, et 
10 des moyens (39) de comparaison entre ledit signal numerique a coder d'entree et ledit 
signal reconstitue pour determiner les modifications. 

8. Dispositif selon la revendication 6, caracterise en ce que ledit ensemble de decodage 
(12B) comprend des moyens (203) pour faire circuler ledit signal numerique code d'entree 
en une boucle (50-51-52), dont la duree de parcours par ledit signal est egal a la duree 

15 d'une trame de ce signal, des moyens pour faire defiler ledit signal, au cours de son 
parcours de ladite boucle, a travers une matrice (50) de positions de pixels dont le nombre 
de rangees, d'une part, et le nombre de colonnes, d' autre part, est au moins egal a 2n^\, en 
designant par n le nombre de niveaux de quantification de Tamplitude du deplacement, 
rintroduction du dit signal dans ladite boucle ayant lieu en une position centrale (60) de 

20 ladite matrice (50), des moyens (70) pour ramener, apres defilement de ladite premiere 
trame de chaque sequence, dans ladite position centrale (60) un pixel dudit signal, en 
defilement dans la dite matrice, qui a subi un deplacement entre la trame impliquee et la 
trame precedente, en fonction du paquet de bits de correction relatif a ce pixel, pour 
retablir ainsi les trames successives des sequences telles qu'elles etaient avant leur codage 

25 dans I'operation de codage, et des moyens pour extraire de la dite boucle, en une position 
(35) situee en aval, dans le sens du defilement, de ladite position centrale (60), les trames 
successives ainsi retablies. 

9. Dispositif selon la revendication 6 ou 7, caracterise en ce que ledit ensemble de codage 
est dispose entre un ensemble de codage preliminaire, constitue par un filtre a ondelettes 
30 (11), qui code un signal video numerique d'entree en un signal numerique a mosaiques 
d'images successives, qui constitue le signal d'entree pour ladite operation de codage, et 
un ensemble de compression (13) d'un flot de signaux binaires pour obtenir la reduction du 
nombre des signaux binaires dans ledit signal de sortie de ladite operation de codage, par 
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suppression de la majorite des signaux binaires dudit flot ayant une valeur determinee 
parmi les deux valeurs possibles de tels signaux. 

10. Dispositif selon la revendication 6 ou 8, caracterise en ce que ledit ensemble de 
decodage est dispose entre un ensemble de decompression (13) de signaux binaires 
5 compresses qui reconstitue le flot de signaux binaires correspondant avant suppression, 
dans le dit ensemble de compression, de la majorite des signaux binaires ayant une valeur 
determinee, et un ensemble de decodage constitue par un filtre a ondelettes (11) 
fonctionnant en inverse, qui reconstitue, a partir d'ondelettes representant sous la forme de 
mosaiques d'images un signal video numerique, ledit signal video numerique. 
10 11. Procede de compression d'un signal video numerique forme par une succession de 
tramescorrespohdantes, constituees chacune par une succession de pixels, _ _ 

qui comprend une operation de codage preliminaire dudit signal video utilisant une 
analyse par ondelettes, qui favorise la transmissions des contours des images successives 
representees par ledit signal, pour obtenir une succession de signaux numeriques codes 
1 5 codant ledit signal sous la forme d'une succession de mosaiques d'images, et une operation 
de compression d'un flot de signaux binaires pour obtenir la reduction du nombre des 
signaux binaires par suppression de la majorite des signaux binaires dans ledit flot ayant 
une valeur determinee parmi les deux valeurs possibles de tels signaux, et 

qui est caracterise en ce qu'il comprend, en outre, au moins en ce qui concerne la 
composante de luminance dans ledit signal video, une operation de codage supplementaire, 
appliquee a la succession de signaux numeriques codes a mosaique d'images resultant de 
ladite operation de codage preliminaire, qui est sensible aux deplacements des contours 
dans lesdites images successives et qui consiste, pour chaque pixel d'une trame, 

• a deduire, de ladite succession de signaux codes a mosaique d'images, un paquet de 
signaux binaires representatifs d'un deplacement ou d'un non-deplacement du pbcel 
entre la trame impliquee et les trames anterieures, ainsi que de I'amplitude et de la 
direction orientee du deplacement, s'il y a deplacement, 

• a retablir en position le pixel s'il a subi un deplacement, 

• a verifier si le pixel retabli en position en cas de deplacement est en conformite ou 
30 en non-conformite avec le pixel correspondant de la trame impliquee, 

• a memoriser le resultat de cette verification, et 
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• a transferer a ladite operation de compression soit ledit paquet de signaux 
representatifs en cas de conformite soit le signal code a mosaique d'images provenant 
de ladite operation de codage preliminaire en cas de non-conformite; 
12. Dispositif de compression d'un signal video numerique forme par une succession de 
trames correspondantes, constituees chacune par une succession de pixels, 

qui comprend au moins un filtre a ondelettes (11) de codage preliminaire dudit signal 
video numerique realisant une analyse par ondelettes, qui favorise la transmissions des 
contours des images successives representees par ledit signal, pour obtenir une succession 
de signaux numeriques codes codant ledit signal sous la forme d'une succession de 
mosaiques d'images, et un ensemble de compression (13) d'un flot de signaux binaires 
pour obtenir la reduction du nombre des signaux binaires par suppression de la majorite 
des signaux binaires dudit flot ayant une valeur determinee parmi les deux valeurs 
possibles de tels signaux, et 

qui est caracterise en ce qu'il comprend, en outre, au moins en ce qui concerne la 
composante de luminance dans ledit signal video, un ensemble de codage supplementaire 
(12A), dont Tentree (20) est connectee a la sortie (16) du dit filtre a ondelettes (11) et dont 
la sortie (24) est connectee a Tentree du dit ensemble de compression, cet ensemble etant 
sensible aux deplacements des contours dans lesdites images successives representees par 
ladite succession de signaux codes a mosaique d'images regus en entree et comprenant, 
pour traiter chaque pixel d'une trame, 

• des moyens (21) pour deduire, de ladite succession de signaux codes a mosaique 
d'images, un paquet de signaux binaires representatifs d'un deplacement ou d'un non- 
deplacement du pixel entre la trame impliquee et les trames anterieures, ainsi que de 
r amplitude et de la direction orientee du deplacement s'il y a deplacement, 

• des moyens (34) pour retablir en position le pixel s'il a subi un deplacement, 

• des moyens (39) pour verifier si le pixel retabli en position en cas de deplacement 
est en conformite ou en non-conformite avec le pixel correspondant de la trame 
impliquee, 

• des moyens (34a) pour memoriser le resultat de cette verification, et 

• des moyens (40) pour transferer au dit ensemble de compression soit ledit paquet 
de signaux representatifs en cas de conformite soit le signal code a mosaique d'images 
provenant dudit filtre a ondelettes en cas de non-conformite. 
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13. Precede de decompression d'un flot de signaux binaires compresses resultant de la 
mise en ceuvre du procede de compression selon la revendication 11, afin de reconstituer 
sensiblement le signal video numerique compresse forme par une succession de trames 
correspondantes, constituees chacune par une succession de pixels, 

qui comprend une operation de decompression desdits signaux binaires compresses qui 
reconstitue ledit flot de signaux binaires avant suppression, dans ladite operation de 
compression, de la majorite des signaux binaires ayant une valeur determinee, et une 
operation de decodage final reconstituant, a partir d'une succession de signaux du type a 
mosaiques d'images, un signal video numerique forme par une succession de trames, 
constituees chacune par une succession de pixels, et 

qui est caracterise en ce qu'il comprend, en outre, une operation de decodage. 
preliminaire qui est appliquee au dit flot de signaux binaires decompresses reconstitue et 
qui, a partir dudit flot de signaux binaires decompresses refu 

• fait initialement circuler en une boucle, a partir d'une position d'entree sur cette 
boucle, un signal, dudit flot, du type a mosaique d'images correspondant a une 
premiere trame du signal video a reconstituer et resultant de ladite operation de 
decompression. 

• repositionne, dans ladite boucle, les pixels ayant subi un deplacement signale par 
un groupe de signaux numeriques representant, dans ledit flot de signaux binaires 
reconstitue, Tamplitude et la direction orientee du deplacement, resultant egalement de 
ladite operation de decompression, 

• remplace les signaux du type a mosaique d'image en circulation dans ladite boucle 
par les nouveaux signaux de ce type lorsqu'ils se presentent, 

• transmet a Toperation de decodage final, a partir d'une position de sortie sur cette 
boucle situee en aval de la dite position d'entree, les signaux du type a mosaique 
d'images circulant dans la boucle, apres repositionnement eventuel . 

14. Dispositif de decompression d'un flot de signaux binaires compresses resultant de la 
mise en oeuvre du dispositif de compression selon la revendication 12, afin de reconstituer 
sensiblement le signal video numerique compresse forme par une succession de trames 
correspondantes, constituees chacune par une succession de pixels, 

qui comprend un ensemble de decompression (13/DP) desdits signaux binaires 
compresses qui reconstitue ledit flot de signaux binaires avant suppression, dans ledit 
ensemble de compression (13/CP), de la majorite des signaux binaires ayant une valeur 
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determinee, et un ensemble de decodage constitue par un filtre a ondelettes (11) 
fonctionnant en inverse, qui reconstitue, a partir d'ondelettes representant sous la forme de 
mosaXques d 'images un signal video numerique, ledit signal video numerique, et 

qui est caracterise en ce qu'il comprend, en outre, un ensemble de decodage (12B) 
5 preliminaire, dont I'entree (36') est connectee a la sortie (36) dudit ensemble de 
decompression et dont la sortie (17') est connectee a Fentree inverse (17) dudit filtre a 
ondelettes, qui comporte 

• une boucle (50-51-52) dont Tentree (34c) re9oit, dudit ensemble de decompression, 
ledit flot de signaux binaires reconstitue, qui debute par un signal du type a mosaique 

10 d'images correspondant a une premiere trame du signal video a reconstituer et qui 

circule sous la forme d'un signal du type a mosaique d'images, la duree de parcours de 
ladite boucle par le dit signal etant egale a la duree d'une trame du signal video a 
reconstituer, 

• des moyens pour repositionner, dans ladite boucle, les pixels ayant subi un 
15 deplacement signale par un groupe de signaux numeriques representent, dans ledit flot 

de signaux numeriques reconstitue, I'amplitude et la direction du deplacement, 

• des moyens pour remplacer les signaux du type a mosaique d'image en circulation 
dans la boucle par les nouveaux signaux de ce type lorsqu'ils se presentent, et 

• des moyens pour transmettre a Toperation de decodage final, a partir d'une sortie 
20 (35) en aval de la dite entree (34c), les signaux du type a mosaique d'images circulant 

dans la boucle, apres repositionnement eventuel. 
15. Procede de codage supplementaire de donnees numeriques resultant d'une operation de 
codage preliminaire qui effectue une analyse par ondelettes d'au moins la composante 
luminance d'un signal video numerique representatif d'une succession de trames 

25 correspondantes, constituees chacune par une succession de pixels, en favorisant la 
transmission des contours dans ladite succession de trames, pour obtenir une succession de 
signaux codes representatifs de trames composites a mosaiques d'images, ledit procede, 
qui est sensible aux deplacements desdits contours dans ladite succession de trames 
composites et a pour effet de permettre une compression plus poussee d'un flot de signaux 

30 binaires dans une operation ulterieure de compression reduisant le nombre de signaux 
binaires par suppression de la majorite des signaux binaires, dans ledit flot, ayant une 
valeur determinee parmi les deux valeurs possibles de tels signaux, etant caracterise en ce 
qu'il consiste, pour chaque pixel d'une trame. 
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• a deduire, de ladite succession de signaux codes a mosaique d'images, un paquet de 
signaux binaires representatifs d'un deplacement ou d'un non-deplacement du pixel 
entre la trame impliquee et les trames anterieures, ainsi que de I'amplitude et de la 
direction orientee du deplacement s'il y a deplacement, 

5 •a retablir en position le pixel s'il a subi un deplacement, 

• a verifier si le pixel retabli en position en cas de deplacement est en conformite ou 
en non-conformite avec le pixel correspondant de la trame impliquee, 

• a memoriser le resultat de cette verification, et 

• a transferer a ladite operation de compression soit ledit paquet de signaux 
10 representatifs en cas de conformite soit le signal code a mosaYque d'images provenant 

de ladite operation de codage preliminaire en cas de non-conformite; 

16. Procede de codage supplementaire selon la revendication 15, caracterise en ce que ledit 
paquet de signaux binaires a partir de ladite succession de signaux codes a mosaique 
d 'image en effectuant successivement, trame par trame, 

15 • un traitement temporel, dans lequel on compare, pour chaque pixel, la valeur de 

celui-ci a sa valeur juste anterieure, lissee au moyen d'une « constante de temps » 
qu'on fait evoluer au cours du temps pour optimiser le lissage, afm de determiner deux 
parametres, significatifs de la variation temporelle de valeur du pixel, parametres 
variables dans le temps et representes par deux signaux numeriques, a savoir un 

20 premier signal binaire DP, dont une premiere valeur represente le depassement d'un 

seuil determine par ladite variation et une seconde valeur le non-depassement de ce 
seuil par ladite variation, et un second signal numerique CO, a nombre reduit de bits, 
representatif de la valeur instantanee, pour ledit pixel, de ladite constante de temps, 

• un traitement spatial des valeurs, pour une trame donnee, desdits deux signaux 
25 numeriques DP et CO pour determiner les pixels en deplacement pour lesquels a la fois 

ledit premier signal DP presente ladite premiere valeur representative de depassement 
dudit seuil et ledit second signal CO varie d'une maniere significative entre pixels 
voisins, et 

• un traitement pour deduire, pour lesdits pixels en deplacement, I'amplitude et la 
30 direction orientee de celui-ci. 

17. Procede de decodage preliminaire de donnees numeriques apte a traiter un flot de 
signaux binaires en provenance d'une operation de decompression de donnees consistant a 
restituer, a partir du flot de signaux binaires compresses resultant de la mise en oeuvre du 
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precede de compression selon la revendication 11, le flot de signaux binaires avant 
suppression, dans I'operation de compression precisee ci-dessus, de la majorite des signaux 
binaires ayant une valeur numerique determinee, et a foumir, a une operation de decodage 
final retablissant, a partir d'une succession de signaux a mosaiques d'images un signal 
video numerique forme par une succession de trames, constituees chacune par une 
succession de pixels, caracterise en ce que, a partir du flot de signaux binaires 
decompresses re9u, il consiste a 

• faire initialement circuler en une boucle, a partir d'une position d'entree sur cette 
boucle, un signal, dudit flot, du type a mosaique d'images correspondant a une 
premiere trame du signal video a reconstituer et resultant de ladite operation de 
decompression, la duree de parcours de ladite boucle par ledit flot etant egale a la duree 
d'une trame du signal video a reconstituer 

• repositionner, dans ladite boucle, les pixels ayant subi un deplacement signale par 
un groupe de signaux numeriques representant, dans ledit flot de signaux numeriques 
reconstitue, I'amplitude et la direction orientee du deplacement, 

• remplacer les signaux a mosaique d'images en circulation dans ladite boucle pour 
les nouveaux signaux de ce type lorsqu'ils se presentent, et 

• transmettre a I'operation de decodage final, a partir d'une position de sortie sur 
cette boucle situee en aval de la dite position d'entree, les signaux a mosaiques 
d'images circulant dans la boucle, apres repositionnement eventuel. 

18. Precede selon Tune quelconque des revendications 1, 2, 3, 4, 5, 7, 11, 13, 15, et 17, 
caracterise en ce que ledit paquet de signaux numeriques de correction mis en oeuvre, pour 
chaque pixel, dans les operations de compression ou de decompression selon I'invention 
comprend quatre groupes de signaux, le premier etant constitue par un seul signal binaire 
dont I'une des deux valeurs possibles represente une modification d'ensemble des images 
entre une trame et la trame precedente et I'autre valeur une non-modification d'ensemble, 
le deuxieme etant egalement constitue par un seul signal binaire dont I'une des deux 
valeurs possible represente un deplacement pour le pixel et I'autre valeur un non- 
deplacement et dont les deux autres groupes sont constitues par des signaux numeriques a 
petit nombre de bits et representent I'un I'amplitude quantifiee et I'autre la direction 
orientee quantifiee du deplacement lorsqu'il existe . 

19. Procede selon la revendication 18, caracterise en ce que 
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la dite operation de codage supplementaire comprend la determination, pour chaque 
pixel d'unetrame, d'un paquet de quatre groupes de signaux du type precite, d'une part, en 
comparant la valeur du pixel dans la trame en cours de traitement et dans les trames 
anterieures pour determiner s'il y a deplacement, done la premiere valeur pour le signal 
binaire dudit deuxieme groupe, ou non-deplacement, done la deuxieme valeur pour ce 
signal binaire, et pour determiner, en cas de deplacement, I'amplitude et la direction 
orientee quantifiees du deplacement, done la valeur des signaux dans lesdits autres 
groupes, ces signaux ayant tous deux la valeur nulle en cas de non-deplacement du pixel, 
et, d'autre part, en comparant les valeurs d'un pixel en une position predeterminee dans 
une trame avec celle du pixel en meme position dans la trame juste anterieure et en 
verifiant si la difference entre ces deux valeurs, en valeur absolue depasse ou non un seuil 
predetermine, ce qui determine la valeur, parmi les deux valeurs possibles, du signal 
binaire dudit premier groupe ; 

- tandis que ladite operation de decodage preliminaire consiste 

5 .a faire normalement circuler, en ladite boucle, initialement un signal numerique 

decompresse du type une succession de signaux a mosaique d'images se presentant en 
entree et representant une trame du signal video numerique a reconstituer, lorsqu'elle 
se presente, et ceci sans modification jusqu'a I'arrivee d'un paquet subsequent de 
quatre groupes de signaux numeriques du type precite qui signalent un deplacement 

0 pour une partie des pixels, 

• a restaurer, dans la trame circulant en boucle, la position des pixels pour lesquels un 
deplacement est signale par la valeur du signal dudit deuxieme groupe, cette 
restauration en position etant determine par les valeurs desdits deux autres groupes de 
signaux binaires dudit paquet indiquant I'amplitude et la direction orientee du 

25 deplacement, et ceci jusqu'a I'arrivee d'une nouvelle trame de signaux numeriques a 

mosaique d'images, 

• a recommencer sur cette nouvelle trame les operations successives de circulation en 
boucle et de restauration en position des pixels ayant subi un deplacement, et 

• a extraire, a I'aval de I'entree, pour les transferer a ladite operation de decodage 
30 final, les signaux circulant dans la dite boucle, qui sont constitues, en aval de cette 

entree, uniquement par des signaux a mosaique d'images. 
20. Procede selon la revendication 19, caracterise en ce que pour ladite operation de 
decodage preliminaire, on prevoit, dans ladite boucle une matrice carree dont le nombre 




impair de lignes et le nombre de colonnes sont inferieurs respectivement au nombre de 
lignes et au nombre de colonnes d'une trame des signaux videos a reconstituer, ces deux 
nombres etant superieurs d'au moins une unite au nombre de niveaux de quantification de 
ladite amplitude du deplacement, et a travers laquelle circulent les signaux en provenance 
5 de ladite operation de decompression, et on realise la restauration en position des pixels 
ayant subi un deplacement en efFectuant pour ceux-ci, dans ladite matrice, une translation 
en sens inverse dont I'amplitude et la direction orientee quantifiees sont indiquees par les 
valeurs numeriques desdits deux autres groupes de signaux. 

21. Dispositif de codage supplementaire de donnees numeriques, debites en sortie par un 
10 filtre a ondelettes (11) de codage preliminaire recevant en entree (20) au moins la 
composante de luminance d'un signal video numerique representatif d'une succession de 
trames correspondantes, constituees chacune par une succession de pixels, en favorisant la 
transmission des contours dans ladite succession de trames, pour obtenir une succession de 
signaux codes representatifs de trames composites a mosaique d'images, ledit dispositif, 
15 qui est sensible aux deplacements desdits contours dans ladite succession de trames 
composites et a pour efFet de permettre une compression plus poussee d'un flot de signaux 
binaires dans un ensemble de compression (13) reduisant le nombre de signaux binaires 
par suppression de la majorite des signaux binaires, dans ledit flot, ayant une valeur 
determinee parmi les deux valeurs possibles de tels signaux, etant caracterise en ce qu'il 
20 comporteen combinaison : 

a) des mo yens (21) pour coder lesdits signaux numeriques, pixel par pixel, en fonction de 
la variation de valeur de chaque pixel entre la trame traitee et les trames anterieures en 
mettant en oeuvre pour chaque pixel, un bloc de quatre signaux numeriques dont 

• le premier, qui est un signal binaire, represente, par ses deux valeurs possibles, soit 
25 la necessite de correction d'ensemble soit la non-necessite d'une telle correction, 

• le deuxieme, qui est egalement un signal binaire, apparait uniquement lorsque ledit 
premier signal represente la non-necessite de correction d'ensemble et il represente 
alors, par ses deux valeurs possibles, soit un deplacement soit un non-deplacement, 
et 

30 • les deux autres, qui sont deux signaux numeriques a nombre reduit de bits, 

apparaissent uniquement lorsque ledit premier signal represente la non-necessite de 
correction et il representent alors Tun I'amplitude et Tautre la direction orientee 
quantifiees du deplacement dans une zone de la trame composite impliquee ; 
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b) des moyens (CP) pour determiner si la proportion, dans chaque trame successive, du 
nombre de pixels pour lesquels ledit premier signal binaire a la valeur representative 
d'une necessite de correction par rapport au nombre total de pixels dans la trame, 
depasse un pourcentage determine ; et 

c) des moyens (40) pour transmettre, trame par trame, au dit ensemble de compression 
finale 

si ledit pourcentage n'est pas depasse : ledit bloc de quatre signaux relatif au 
pixel concerne, 

si ledit pourcentage est depasse : le signal numerique code debite par ledit filtre 
a ondelettes relatif au pixel concerne dans une trame anterieure. 
22. Dispositif de codage supplementaire selon la revendication 21, caracterise en ce que les 
dits moyens (21) pour coder les dits signaux numeriques component 

• des moyens (21a) de traitement temporel dans lequel on compare, pour chaque pixel, la 
valeur de celui-ci a sa valeur juste anterieure, lissee au moyen d'une « constante de 
temps » qu'on fait evoluer au cours du temps pour optimiser le lissage, afm de 
determiner deux parametres, significatifs de la variation temporelle de valeur du pixel, 
parametres variables dans le temps et representes par deux signaux numeriques, a 
savoir un premier signal binaire DP, dont une premiere valeur represente le 
depassement d'un seuil determine par ladite variation et une seconde valeur le non- 
depassement de ce seuil par ladite variation, et un second signal numerique CO, a 
nombre reduit de bits, representatif de la valeur instantanee, pour ledit pixel, de ladite 
constante de temps, 

• des moyens (21b) de traitement spatial des valeurs, pour une trame donnee, desdits 
deux signaux numeriques DP et CO pour determiner les pixels en deplacement pour 
lesquels a la fois ledit premier signal DP presente ladite premiere valeur representative 
de depassement dudit seuil et ledit second signal CO varie d'une maniere significative 
entre pixels voisins, et 

• des moyens (21c) pour deduire, pour lesdits pixels en deplacement, d'une part, ladite 
premiere valeur, representative d'un deplacement, pour ledit deuxieme signal binaire 
et, d'autre part, les valeurs numeriques des dits deux autres groupes numeriques parmi 
lesdits quatre groupes de signaux numeriques, en cas de deplacement. 

23. Dispositif de decodage preliminaire de donnees numeriques, apte a traiter un flot de 
signaux binaires, regus en entree (36') a partir d'un ensemble (13) de decompression de 
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donnees et constitues par la decompression de signaux ayant subi une compression dans un 
dispositif selon la revendication 21 ou 22, par suppression de la majorite des signaux 
binaires ayant une valeur numerique determinee, pour debiter en sortie (17'), pour 
traitement dans un filtre a ondelettes (11) fonctionnant en inverse, un signal video nume- 
rique forme par une succession de trames, constituees et caracterise en ce qu'il comprend, 
pour traiter le flot de signaux numeriques re9us en entree a partir dudit ensemble de 
decompression, un ensemble de decodage (12b) en deplacement apte a restituer, sur 
I'entree decodage (17) dudit filtre a ondelettes fonctionnant en inverse, une succession de 
signaux decodes en deplacement, mais codes en trames composites. 

24. Dispositif selon la revendication 23, caracterise en ce que ledit ensemble (12B) de 
decodage en deplacement comprend en combinaison : 

• des moyens (50-51-52) pour faire normalement circuler, en une boucle, une trame des 
signaux numeriques representatif d'une trame de signaux composites a mosaique 
d'images constituant le debut d'un plan, se presentant en entree, tant que les deux 

15 signaux binaires representent simultanement une absence de correction et une absence 

de mouvement, la duree de parcours de ladite boucle etant egale a la duree d'une trame, 

• des moyens (203) pour substituer, dans ladite boucle, a au moins un pixel de cette 
trame en circulation, une nouvelle valeur de pixel, au cas ou ledit deuxieme signal 
binaire de correction indique la necessite d'une correction, pour ledit au moins un 

20 pixel, cette nouvelle valeur resultant d'une remise en position du pixel ayant subi un 

deplacement dont 1 'amplitude et la direction orientee quantifiees sont indiquees par 
lesdits deux autres signaux dudit paquet de quatre signaux, 

• des moyens pour effectuer, dans une matrice carree (50), dont le nombre impair de 
lignes et de colonnes est plus petit que le nombre de lignes et de colonnes d'une trame, 

25 ces deux nombres etant superieurs d'au moins une unite que le nombre de niveaux de 

quantification de ladite amplitude de deplacement, et a travers laquelle circulent lesdits 
signaux composites a mosaique d'images, au cas ou ledit premier signal binaire de 
correction indique une absence de correction tandis que ledit deuxieme signal binaire 
de deplacement indique un deplacement, une operation de translation des pixels en 

30 deplacement dans ladite matrice depuis leur position jusqu'a la position centrale (60) 

de pixel a I'interieur ladite matrice, et 
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• des moyens pour extraire (en 35) les signaux circulant dans ladite boucle, en aval de 
I'entree (en 34c) dans ladite boucle, et qui sont constitues par des signaux du type a 
mosaique d'images. 

25. Precede integre de compression de caracterise en ce qu'il comporte successivement 
5 une operation d' analyse par ondelettes effectuant un codage preliminaire, une operation de 

codage en deplacement par le procede de codage supplementaire selon la revendication 15 
ou 16 et une operation de compression finale 

26. Dispositif integre de compression de donnees caracterise en ce qu'il comporte le 
dispositif de codage supplementaire selon la revendication 21 ou 22 entre un filtre a 

10 ondelettes (1 1) et un ensemble (1 3) de compression finale 

27. Procede integre de decompression de donnees caracterise en ce qu'il comporte 
successivement une operation de decompression initiale, une operation de decodage 
preliminaire en deplacement suivant le procede de la revendication 19 ou 20 et une 
operation d'analyse par ondelettes operant en inverse. 

15 28. Dispositif integre de decompression de donnees caracterise en ce qu'il comporte le 
dispositif de decompression supplementaire selon la revendication 23 ou 24 entre un 
ensemble de decompression initiale (13) et un filtre a ondelettes (11) fonctionnant en 



mverse. 



29. Procede tant de compression d'un signal video numerique forme par une succession de 
trames correspondantes, constituees chacune par une succession de pixels, que de 
decompression de signaux numeriques compresses par un tel procede de compression, ce 
procede de compression et de decompression , qui comprend, 

- pour la compression, une operation de codage preliminaire dudit signal video utilisant 
une analyse par ondelettes, qui favorise la transmissions des contours des images 

25 successives representees par ledit signal, pour obtenir une succession de signaux 

numeriques codes codant ledit signal sous la forme d'une succession de mosaiques 
d'images, et une operation de compression d'un flot de signaux binaires pour obtenir la 
reduction du nombre des signaux binaires par suppression de la majorite des signaux 
binaires dans ledit flot ayant une valeur determinee parmi les deux valeurs possibles de 

30 tels signaux, et 

- et pour la decompression, une operation de decompression desdits signaux binaires 
compresses qui reconstitue ledit flot de signaux binaires avant suppression, dans ladite 
operation de compression, de la majorite des signaux binaires ayant une valeur 
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determinee, et une operation de decodage final reconstituant, a partir d'une succession 
de signaux du type a mosaiques d' images, un signal video numerique forme par une 
succession de trames, constitutes chacune par une succession de pixels, et 

et qui est caracterise en ce que, 
pour la compression, il comprend, en outre, au moins en ce qui concerne la composante 
de luminance dans ledit signal video, une operation de codage supplementaire, 
appliquee a la succession de signaux numeriques codes a mosai'que d'images resultant 
de ladite operation de codage preliminaire, qui est sensible aux deplacements des 
contours dans lesdites images successives et qui consiste, pour chaque pixel d'une 
trame, 

• a deduire, de ladite succession de signaux codes a mosaique d'images, un paquet de 
signaux binaires representatifs d'un deplacement ou d'un non-deplacement du pixel 
entre la trame impliquee et les trames anterieures, ainsi que de I'amplitude et de la 
direction orientee du deplacement, s'il y a deplacement, 

• a retablir en position le pixel s'il a subi un deplacement, 

• a verifier si le pixel retabli en position en cas de deplacement est en conformite ou 
en non-conformite avec le pixel correspondant de la trame impliquee, 

• a memoriser le resultat de cette verification, et 

• a transferer a ladite operation de compression soit ledit paquet de signaux 
representatifs en cas de conformite soit le signal code a mosai'que d'images provenant 
de ladite operation de codage preliminaire en cas de non-conformite ; 

et pour la decompression, il comprend, en outre une operation de decodage 
preliminaire qui est appliquee au dit flot de signaux binaires decompresses reconstitue 
et qui, a partir dudit flot de signaux binaires decompresses refu 

• fait initialement circuler en une boucle, a partir d'une position d'entree sur cette 
boucle, un signal, dudit flot, du t>pe a mosaique d'images correspondant a une 
premiere trame du signal video a reconstituer et resultant de ladite operation de 
decompression. 

• repositionne, dans ladite boucle, les pixels ayant subi un deplacement signale par 
un groupe de signaux numeriques representant, dans ledit flot de signaux binaires 
reconstitue, I'amplitude et la direction orientee du deplacement, resultant egalement de 
ladite operation de decompression. 
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• remplace les signaux du type a mosaique d'image en circulation dans ladite boucle 
par les nouveaux signaux de ce type lorsqu'ils se presentent, 

- transmet a Toperation de decodage final, a partir d'une position de sortie sur cette 
boucle situee en aval de la dite position d'entree, les signaux du type a mosaique 
d'images circulant dans la boucle, apres repositionnement eventuel . 

30. Precede selon la revendication 29, caracterise en ce qu'il comprend, pour la 
compression 

• le codage preliminaire de la succession des signaux video numeriques a compresser 
en une succession de signaux numeriques codes correspondant au balayage, dans 
chaque trame, du diagramme de Mallat et constituant la mosaique d'images, au 
moyen d'un filtre a ondelettes, - - 

• la compression finale, au moyen d'un ensemble de compression - decompression, a 
quantificateur adaptatif, codeur type RCL et codeur C//, type codeur de Huffman, 
fonctionnant en compression, 

31. Procede selon la revendication 29, caracterise en ce qu'il comprend, pour la 
decompression, 

• la decompression, au moyen dudit ensemble de compression - decompression 
fonctionnant en decompression, 

• le decodage, au moyen dudit filtre a ondelettes fonctionnant en inverse. 

32. Procede selon la revendication 29 ou 30, caracterise en ce que, dans la compression, on 
realise Toperation de codage preliminaire de la succession de signaux numeriques codes 
resultant du balayage d'une trame composite a mosaique d'images en realisant 
successivement sur cette succession, trame par trame, 

• un traitement temporel, dans lequel on compare, pour chaque pixel, la valeur de 
celui-ci a sa valeur juste anterieure, lissee au moyen d'une « constante de temps » 
qu'on fait evoluer au cours du temps pour optimiser le lissage, afin de determiner 
deux parametres, significatifs de la variation temporelle de valeur du pixel, para- 
metres variables dans le temps et representes par deux signaux numeriques, a savoir 
un premier signal binaire DP, dont une premiere valeur represente le depassement 
d'un seuil determine par ladite variation et le second le non-depassement de ce 
seuil par ladite variation, et un second signal numerique CO, a nombre reduit de 
bits, representatif de la valeur instantanee, pour ledit pixel, de ladite constante de 
temps. 



• un traitement spatial des valeurs, pour une trame donnee, desdits deux signaux 
numeriques representatifs des parametres DP et CO pour determiner les pixels en 
deplacement pour lesquels a la fois ledit premier signal DPpresente ladite premiere 
valeur representative de depassement et ledit second signal CO varie d'une maniere 
significative entre pixels voisins, et 

• on deduit, pour lesdits pixels en deplacement, d'une part, ladite premiere valeur, 
representative d'un deplacement, pour ledit autre signal binaire et, d'autre part, les 
valeurs numeriques des deux groupes numeriques, parmi lesdits quatre groupes de 
signaux numeriques . 

33. Procede selon la revendication 29 ou 3 1, caracterise en ce que, dans la decompression, 
on realise la decompression finale de la succession de signaux numeriques en provenance 
de Toperation de decompression initiale, pour obtenir une succession de signaux 
numeriques correspondant au balayage d'une trame composite a mosaique d'images par un 
traitement consistant 

• a faire normalement circuler, en une boucle, une trame desdits signaux numeriques 
en provenance de I'operation de decompression initiale, tant que les deux signaux 
binaires representent simultanement une absence de correction et une absence de 
mouvement, 

• a substituer, dans ladite boucle, a cette trame en circulation, une nouvelle trame qui 
arrive de ladite operation de decompression initiale, au cas oii le signal binaire de 
correction indique la necessite d'une correction, 

• a efFectuer, dans une matrice carree, dont le nombre impair de lignes et de colonnes 
est plus petit que le nombre de lignes et de colonnes d'une trame, ces deux nombres 
etant superieurs d'au moins une unite au nombre de niveaux de quantification de 
ladite amplitude du deplacement, et a travers laquelle circulent lesdits signaux 
decompresses, au cas ou ledit signal binaire de correction indique une absence de 
correction tandis que ledit autre signal binaire de deplacement indique un 
deplacement, une operation de translation des pixels en deplacement dans ladite 
matrice depuis leur position jusqu'a la position centrale de pixel a I'interieur de 
ladite matrice, et 

• a efFectuer une extraction des signaux circulant dans ladite boucle en aval de 
I'entree des signaux en provenance de ladite operation de decompression initiale. 
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34. Dispositif tant de compression d'un signal video numerique forme par une succession 
de trames correspondantes, constituees chacune par une succession de pixels, que de 
decompression de signaux numeriques compresses dans un dispositif de ce type 
fonctionnant en compression, ce dispositif de compression et de decompression 
5 comprenant : 

pour la compression, au moins un filtre a ondelettes (11) de codage preliminaire dudit 
signal video numerique realisant une analyse par ondelettes, qui favorise la 
transmissions des contours des images successives representees par ledit signal, pour 
obtenir une succession de signaux numeriques codes codant ledit signal sous la forme 
10 d'une succession de mosaiques d'images, et un ensemble (13/CP) de compression d'un 

flot de signaux binaires pour obtenir la reduction du nombre des signaux binaires par 
suppression de la majorite des signaux binaires dudit flot ayant une valeur determinee 
parmi les deux valeurs possibles de tels signaux, 

et, pour la decompression, un ensemble de decompression (13/DP) desdits signaux 
15 binaires compresses qui reconstitue ledit flot de signaux binaires avant suppression, 

dans ledit ensemble de compression, de la majorite des signaux binaires ayant une 
valeur determinee, et un ensemble de decodage constitue par un filtre a ondelettes 
fonctionnant en inverse, qui reconstitue, a partir d'ondelettes representant sous la forme 
de mosaiques d'images un signal video numerique, ledit signal video numerique, 
20 et caracterise en ce que 

pour la compression, il comprend, en outre, au moins en ce qui concerne la composante 
de luminance dans ledit signal video, un ensemble de codage supplementaire (12A), 
dont Tentree (20) est connectee a la sortie (16) du dit filtre a ondelettes (11) et dont la 
sortie (24) est connectee a Tentree (25) du dit ensemble de compression (13/CP), cet 
25 ensemble de codage supplementaire etant sensible aux deplacements des contours dans 

lesdites images successives representees par ladite succession de signaux codes a 
mosalque d'images re?us en entree et comprenant, pour traiter chaque pixel d'une 
trame, 

• des moyens (21) pour deduire, de ladite succession de signaux codes a mosaXque 
30 d'images, un paquet de signaux binaires representatifs d'un deplacement ou d'un non- 

deplacement du pixel entre la trame impliquee et les trames anterieures, ainsi que de 
I'amplitude et de la direction orientee quantifiees du deplacement s'il y a deplacement, 

• des moyens (34) pour retablir en position le pixel s'il a subi un deplacement. 
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• des moyens (39) pour verifier si le pixel retabli en position en cas de deplacement 
est en conformite ou en non-confomiite avec le pixel correspondant de la trame 
impliquee, 

• des moyens pour memoriser le resultat de cette verification, et 

• des moyens (40) pour transferer au dit ensemble de compression (13/CP) soit ledit 
paquet de signaux representatifs en cas de conformite soit le signal code a mosaique 
d'images provenant du dit filtre a ondelettes en cas de non-conformite; 

- et, pour la decompression, il comprend, en outre, un ensemble de decodage 
preliminaire dont Tentree est connectee a la sortie dudit ensemble de decompression et 
dont la sortie est connectee a Tentree inverse dudit filtre a ondelettes, qui comprend 

• une boucle (50-51-52) dont Tentree (34c) refoit, dudit ensemble de decompression 
(13/DP), ledit flot de signaux binaires reconstitue, qui debute par un signal du t>pe a 
mosaique d' images correspondant a une premiere trame du signal video a reconstituer 
et qui circule sous la forme d'un signal du type a mosaique d'images, la duree de 
parcours de ladite boucle par le dit signal etant egale a la duree d'une trame du signal 
video a reconstituer, 

• des moyens (70) pour repositionner, dans ladite boucle, les pixels ayant subi un 
deplacement signale par un groupe de signaux numeriques representent, dans ledit flot 
de signaux numeriques reconstitue, I'amplitude et la direction du deplacement, 

• des moyens (203) pour remplacer les signaux du type a mosaique d'image en 
circulation dans la boucle par les nouveaux signaux de ce type lorsqu'ils se presentent, 
et 

• des moyens pour transmettre a I'operation de decodage final, a partir d'une sortie 
(35) en aval de la dite entree, les signaux du type a mosaique d'images circulant dans la 
boucle, apres repositionnement eventuel. 

35. Dispositif selon la revendication 34, caracterise en ce que, pour la compression, ledit 
ensemble de codage supplementaire comporte 

• des moyens de traitement temporel (21a) pour comparer, pour chaque pixel, la 
valeur de celui-ci a sa valeur juste anterieure, lissee au moyen d'une « constante de 
temps » qu'on fait evoluer au cours du temps pour optimiser le lissage, afin de 
determiner deux parametres, significatifs de la variation temporelle de la valeur du 
pixel, parametres variables dans le temps et representes par deux signaux 
numeriques, a savoir un premier signal binaire DP, dont une premiere valeur 



represente le depassement d'un seuil determine par ladite variation et la seconde 
valeur le non-depassement de ce seuil par ladite variation, et un second signal 
numerique CO, a nombre reduit de bits, representatif de la valeur instantanee, pour 
ledit pixel, de ladite constante de temps, 

• des moyens de traitement spatial (21b) des valeurs, pour une trame donnee, des 
signaux numeriques representatifs des parametres DP et CO, pour determiner les 
zones en deplacement dans lesquelles a la fois ledit premier signal DP presente 
ladite premiere valeur representative de depassement et ledit second signal CO 
varie d'une maniere significative entre pixels voisins, ces deux traitements 
temporel et spatial etant realises comme decrit dans les demandes de brevet, 
frangaise et Internationale, precitees, et 

• des moyens (21c) pour deduire, desdites zones en deplacement, d'une part, ladite 
premiere valeur, representative d'un deplacement, pour ledit deuxieme signal 
binaire et, d'autre part, les valeurs numeriques des deux groupes numeriques parmi 
lesdits quatre groupes de signaux numeriques. 

36. Dispositif selon la revendication 34, caracterise en ce que, pour la decompression, ledit 
ensemble de decodage preliminaire comporte 

• des moyens pour faire normalement circuler, en une boucle (50-51-52), une trame 
desdits signaux decompresses, mais codes, re9us de ladite portion de 
decompression dudit ensemble de compression - decompression tant que les deux 
signaux binaires representent simultanement une absence de correction et une 
absence de mouvement, 

• des moyens pour substituer, dans la boucle, a cette trame en circulation une nou- 
velle trame avec de nouvelles valeurs de pixels qui se presente, au cas ou le signal 
binaire de correction indique la necessite d'une correction, et 

• des moyens pour efFectuer, dans une matrice carree (50), dont le nombre impair de 
lignes et de colonnes est plus petit que le nombre de lignes et de colonnes d'une 
trame, ces deux nombres etant superieurs d'au moins une unite au nombre de 
niveaux de quantification de ladite amplitude du deplacement, et a travers laquelle 
circulent lesdits signaux decompresses, une operation de translation des pixels en 
deplacement dans ladite matrice de leur position vers la position centrale de pixel 
dans celle-ci, au cas ou le signal binaire de correction indique une absence de 
correction tandis que le signal binaire de mouvement indique un deplacement. 



10 



15 



20 



86 



37. Procede selon Tune quelconque des revendications 1 a 5, 1 1, 15, 17, 18, 19, 25, 29, 30 
caracterise en ce que Toperation de codage supplementaire comprend la reconstitution, a 
partir du signal resultant d'un tel codage, du signal a mosaique d'images avant ce codage 
ayant subi I'analyse par ondelettes et la comparaison du signal reconstitue pour une trame 
avec le signal a mosaique d'images avant ce codage pour la trame juste anterieure ; 

38. Dispositif selon I'une quelconque des revendications 6 a 10, 12, 14, 21, 22, 34, 35 
caracterise en ce que, I'ensemble de codage supplementaire comprend une unite (34) pour 
reconstituer, a partir du signal ayant subi le codage supplementaire, le signal a mosaique 
d'images avant ce codage debite par le filtre a ondelettes et pour comparer le signal 
reconstitue pour une trame avec le signal a mosaique d'images avant ce codage pour la 
trame juste anterieure. 

39. Application du procede de compression selon la revendication 11 ou du dispositif de 
compression selon la revendication 12 a I'enregistrement sur un support d'enregistrement, 
apres compression, d'un signal video numerique. 

40. Application du procede de decompression selon la revendication 13 ou du dispositif de 
decompression selon la revendication 14 a la lecture d'un support d'enregistrement 
enregistre par I'application selon la revendication 39. 

41. Systeme de visiophonie caracterise en ce qu'il comporte dans chaque poste un 
dispositif de compression-decompression selon la revendication 6 ou 34. 

42. Systeme de videoconference caracterise en ce qu'il comporte dans chaque poste un 
dispositif de compression-decompression selon la revendication 6 ou 34. 
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